A family $\mathcal{F}$ of subsets of $\{1,\dots,n\}$ is called $k$-wise intersecting if any $k$ members of $\mathcal{F}$ have non-empty intersection, and it is called maximal $k$-wise intersecting if no family strictly containing $\mathcal{F}$ satisfies this condition. We show that for each $k\geq 2$ there is a maximal $k$-wise intersecting family of size $O(2^{n/(k-1)})$. Up to a constant factor, this matches the best known lower bound, and answers an old question of Erd\H{o}s and Kleitman, recently studied by Hendrey, Lund, Tompkins, and Tran.Comment: 4 pages; added a new section about the non-existence of certain types of construction
We study the maximum cardinality of a pairwise-intersecting family of subsets of an n-set, or the si...
AbstractMotivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. ...
AbstractIt is shown that the logarithm to the base 2 of the number of maximal intersecting families ...
A family \(\mathcal{F}\) of subsets of \(\{1,\dots,n\}\) is called \(k\)-wise intersecting if any \(...
A family $\mathcal{F}$ on ground set $[n]:=\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if ev...
We show that an $n$-uniform maximal intersecting family has size at most $e^{-n^{0.5+o(1)}}n^n$. Thi...
AbstractA large variety of problems and results in Extremal Set Theory deal with estimates on the si...
We call a family of sets intersecting, if any two sets in the family intersect. In this paper we inv...
We call a family of sets intersecting, if any two sets in the family intersect. In this paper we inv...
A family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$ is called a $t$-intersecting family if $|F\c...
The celebrated Erdős-Ko-Rado theorem shows that for n≥2k the largest intersecting k-uniform set fami...
AbstractThis paper investigates the maximum possible size of families ℱ of t-valued functions on an ...
A typical problem in extremal combinatorics is the following. Given a large number n and a set L, fi...
We call a family F of subsets of [n] s-saturated if it contains no s pairwise disjoint sets, and mo...
With the publication of the famous Erdős-Ko-Rado Theorem in 1961, intersection problems became a pop...
We study the maximum cardinality of a pairwise-intersecting family of subsets of an n-set, or the si...
AbstractMotivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. ...
AbstractIt is shown that the logarithm to the base 2 of the number of maximal intersecting families ...
A family \(\mathcal{F}\) of subsets of \(\{1,\dots,n\}\) is called \(k\)-wise intersecting if any \(...
A family $\mathcal{F}$ on ground set $[n]:=\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if ev...
We show that an $n$-uniform maximal intersecting family has size at most $e^{-n^{0.5+o(1)}}n^n$. Thi...
AbstractA large variety of problems and results in Extremal Set Theory deal with estimates on the si...
We call a family of sets intersecting, if any two sets in the family intersect. In this paper we inv...
We call a family of sets intersecting, if any two sets in the family intersect. In this paper we inv...
A family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$ is called a $t$-intersecting family if $|F\c...
The celebrated Erdős-Ko-Rado theorem shows that for n≥2k the largest intersecting k-uniform set fami...
AbstractThis paper investigates the maximum possible size of families ℱ of t-valued functions on an ...
A typical problem in extremal combinatorics is the following. Given a large number n and a set L, fi...
We call a family F of subsets of [n] s-saturated if it contains no s pairwise disjoint sets, and mo...
With the publication of the famous Erdős-Ko-Rado Theorem in 1961, intersection problems became a pop...
We study the maximum cardinality of a pairwise-intersecting family of subsets of an n-set, or the si...
AbstractMotivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. ...
AbstractIt is shown that the logarithm to the base 2 of the number of maximal intersecting families ...