Covering by intersecting families (Q1881681)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering by intersecting families
scientific article

    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 references
    0 references
    0 references