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
Link To Document :
بازگشت