On set systems with a threshold property (Q856857)

From MaRDI portal





scientific article; zbMATH DE number 5080054
Language Label Description Also known as
default for all languages
No label defined
    English
    On set systems with a threshold property
    scientific article; zbMATH DE number 5080054

      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
      extremal problems
      0 references
      packing
      0 references
      Turán's theorem
      0 references

      Identifiers