Covering by intersecting families (Q1881681)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Covering by intersecting families |
scientific article; zbMATH DE number 2107880
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering by intersecting families |
scientific article; zbMATH DE number 2107880 |
Statements
Covering by intersecting families (English)
0 references
14 October 2004
0 references
A family \(\mathcal A\) of \(k\)-element subsets of a finite \(n\)-element set is called intersecting if \(A\cap B\neq\emptyset\) for any \(A,B\in {\mathcal A}\). An intersecting family is called noncentered intersecting if \(\bigcap_{A\in {\mathcal A}} A = \emptyset\). It is proved that for a fixed \(k\geq 3\), the number of noncentered intersecting families to cover the ground \(n\)-set is \({n^2\over 2k(k-1)}(1+O(1/n))\).
0 references
0.91810334
0 references
0.9156172
0 references
0.90863585
0 references
0.90268147
0 references
0.8977901
0 references
0.8971646
0 references
0 references
0 references
0.8943801
0 references
0.89428884
0 references