Intersecting balanced families of sets (Q5930023)
From MaRDI portal
scientific article; zbMATH DE number 1587279
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting balanced families of sets |
scientific article; zbMATH DE number 1587279 |
Statements
Intersecting balanced families of sets (English)
0 references
9 November 2001
0 references
Let \(N\) be an \(n\)-element set and \({\mathcal A}\subseteq 2^N\). For \(A\in \mathcal A\) denote by \(\chi(A)\) the characteristic vector of \(A\). The family \(\mathcal A\) is called balanced, if \(\sum_{A\in\mathcal A} \chi(A)=(1,1,\dots,1)\). The authors study balanced families in which the intersection of any \(t\geq 2\) sets consists of at least \(k\geq 1\) elements. The main result is that the maximum size of a set \(A\) in \(\mathcal A\) is at least \(k^{1/t}b^{1-1/t}\). This bound follows from counting arguments. An algebraic construction is provided that shows that this lower bound is asymptotically sharp.
0 references
intersecting family
0 references
balanced family
0 references
0 references