Abstract
If 2≤d≤k and n≥dk/(d−1), a d-cluster is defined to be a collection of d elements of ([n]k) with empty intersection and union of size no more than 2k. Mubayi [14] conjectured that the largest size of a d-cluster-free family F⊂([n]k) is (n−1k−1), with equality holding only for a maximum-sized star. Here, we resolve Mubayi's conjecture and prove a slightly stronger result, thus completing a new generalization of the Erdős-Ko-Rado Theorem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.