On set systems with a threshold property (Q856857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On set systems with a threshold property
scientific article

    Statements

    On set systems with a threshold property (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 December 2006
    0 references
    For integers \(1 < t < k < n\) the set system \(\mathcal F\) on \([n]\) has the \((k,t)\)-threshold property if every \(k\)-subset of \([n]\) contains at least \(t\) sets from \(\mathcal F\) while every \((k-1)\)-subset of \([n]\) contains less than \(t\) sets from \(\mathcal F.\) The minimal cardinality of such a set system is denoted by \(m(n,k,t).\) This papers determines \(m(n,k,t)\) exactly for large enough \(n.\) It also shows that \(m(n,k,2)=(1+o(1))T_{(k-1)}(n,k,2)\) where the last item on the RHS is the generalized Turán number.
    0 references
    0 references
    extremal problems
    0 references
    packing
    0 references
    Turán's theorem
    0 references
    0 references