Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649901 | Discrete Mathematics | 2009 | 5 Pages |
Abstract
We shall be interested in the following Erdős–Ko–Rado-type question. Fix some set B⊂[n]={1,2,…,n}B⊂[n]={1,2,…,n}. How large a subfamily AA of the power set P[n]P[n] can we find such that the intersection of any two sets in AA contains a cyclic translate (modulo nn) of BB? Chung, Graham, Frankl and Shearer have proved that, in the case where B=[t]B=[t] is a block of length tt, we can do no better than taking AA to consist of all supersets of BB. We give an alternative proof of this result, which is in a certain sense more ‘direct’.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Paul A. Russell,