• Title of article

    On set systems with a threshold property Original Research Article

  • Author/Authors

    Zoltan Furedi، نويسنده , , Robert H. Sloan، نويسنده , , Ken Takata، نويسنده , , Gy?rgy Tur?n، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    15
  • From page
    3097
  • To page
    3111
  • Abstract
    For image and t such that image, a set image of subsets of image has the image-threshold property if every k-subset of image contains at least t sets from image and every image-subset of image contains less than t sets from image. The minimal number of sets in a set system with this property is denoted by image. In this paper we determine image exactly for n sufficiently large, and we show that image is asymptotically equal to the generalized Turán number image.
  • Keywords
    Set system , Extremal problem , Packing
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    947930