On the $d$-cluster generalization of Erd\H{o}s-Ko-Rado
Combinatorics
2022-06-13 v2
Abstract
If and , a -cluster is defined to be a collection of elements of with empty intersection and union of size no more than . Mubayi conjectured that the largest size of a -cluster-free family is , 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\H{o}s-Ko-Rado Theorem.
Keywords
Cite
@article{arxiv.1812.11153,
title = {On the $d$-cluster generalization of Erd\H{o}s-Ko-Rado},
author = {Gabriel Currier},
journal= {arXiv preprint arXiv:1812.11153},
year = {2022}
}
Comments
Second part removed, important references added, proof simplified