2023Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)Open access

A note on strongly and totally chain intersecting families

Dániel Gerbner

Open full text 0 citations

Abstract

Bernáth and Gerbner in 2007 introduced $(p,q)$-chain intersecting families of subsets of an $n$-element underlying set. Those have the property that for any $p$-chain $A_1\subsetneq A_2\subsetneq \dots \subsetneq A_p$ and $q$-chain $B_1\subsetneq B_2\subsetneq \dots \subsetneq B_q$, we have $A_p\cap B_q\neq \emptyset$. Bernáth and Gerbner determined the largest cardinality of such families. They also introduced strongly $(p,q)$-chain intersecting families, where $A_p\cap B_1\neq \emptyset$ and totally $(p,q)$-chain intersecting families, where $A_1\cap B_1\neq \emptyset$. They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly $(p,q)$-chain intersecting families if $n$ is sufficiently large, and by determining the largest cardinality of totally $(2,2)$-chain intersecting families.

Open-access reader

About this research paper

What this paper is about

Bernáth and Gerbner in 2007 introduced $(p,q)$-chain intersecting families of subsets of an $n$-element underlying set. Those have the property that for any $p$-chain $A_1\subsetneq A_2\subsetneq \dots \subsetneq A_p$ and $q$-chain $B_1\subsetneq B_2\subsetneq \dots \subsetneq B_q$, we have $A_p\cap B_q\neq \emptyset$. Bernáth and Gerbner determined the largest cardinality of such families. They also introduced strongly $(p,q)$-chain intersecting families, where $A_p\cap B_1\neq \emptyset$ and totally $(p,q)$-chain intersecting families, where $A_1\cap B_1\neq \emptyset$. They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly $(p,q)$-chain intersecting families if $n$ is sufficiently large, and by determining the largest cardinality of totally $(2,2)$-chain intersecting families.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Bernáth and Gerbner in 2007 introduced $(p,q)$-chain intersecting families of subsets of an $n$-element underlying set. Those have the property that for any $p$-chain $A_1\subsetneq A_2\subsetneq \dots \subsetneq A_p$ and $q$-chain $B_1\subsetneq B_2\subsetneq \dots \subsetneq B_q$, we have $A_p\cap B_q\neq \emptyset$. Bernáth and Gerbner determined the largest cardinality of such families. They also introduced strongly $(p,q)$-chain intersecting families, where $A_p\cap B_1\neq \emptyset$ and totally $(p,q)$-chain intersecting families, where $A_1\cap B_1\neq \emptyset$. They obtained some partial results on the maximum cardinality of such families. We extend those results by determining the largest cardinality of strongly $(p,q)$-chain intersecting families if $n$ is sufficiently large, and by determining the largest cardinality of totally $(2,2)$-chain intersecting families.

Key concepts: Cardinality (data modeling), Chain (unit), Combinatorics, Mathematics, Set (abstract data type), Element (criminal law), Property (philosophy), Physics

Related papers

Back to paper searchBrowse research topicsOriginal source
A note on strongly and totally chain intersecting families — Research Paper | ScholarLens