Families of Sets with Intersecting Clusters
组合数学
2009-04-24 v3
摘要
A family of -subsets on is called a -cluster if the union contains at most elements with . Let be a family of -subsets of an -element set. We show that for and , if every -cluster of is intersecting, then contains no -dimensional simplices. This leads to an affirmative answer to Mubayi's conjecture for based on Chv\'atal's simplex theorem. We also show that for any satisfying and , if every -cluster is intersecting, then with equality only when is a complete star. This result is an extension of both Frankl's theorem and Mubayi's theorem.
引用
@article{arxiv.math/0605171,
title = {Families of Sets with Intersecting Clusters},
author = {William Y. C. Chen and Jiuqiang Liu and Larry X. W. Wang},
journal= {arXiv preprint arXiv:math/0605171},
year = {2009}
}
备注
14 pages; Final version, to appear in SIAM J. Discrete Math