Title of article :
Families intersecting on an interval
Author/Authors :
Russell، نويسنده , , Paul A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
2952
To page :
2956
Abstract :
We shall be interested in the following Erdős–Ko–Rado-type question. Fix some set B ⊂ [ n ] = { 1 , 2 , … , n } . How large a subfamily A of the power set P [ n ] can we find such that the intersection of any two sets in A contains a cyclic translate (modulo n ) of B ? Chung, Graham, Frankl and Shearer have proved that, in the case where B = [ t ] is a block of length t , we can do no better than taking A to consist of all supersets of B . We give an alternative proof of this result, which is in a certain sense more ‘direct’.
Keywords :
intersecting families , Set systems
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598782
Link To Document :
بازگشت