On set systems without a simplex-cluster and the Junta method
Abstract
A family of -element subsets of is called a simplex-cluster if , , and the intersection of any of the sets in is nonempty. In 2006, Keevash and Mubayi conjectured that for any , the largest family of -element subsets of that does not contain a simplex-cluster is the family of all -subsets that contain a given element. We prove the conjecture for all for an arbitrarily small , provided that . We call a family of -element subsets of a -cluster if and . We also show that for any the largest family of -element subsets of that does not contain a -cluster is again the family of all -subsets that contain a given element, provided that . Our proof is based on the junta method for extremal combinatorics initiated by Dinur and Friedgut and further developed by Ellis, Keller, and the author.
Keywords
Cite
@article{arxiv.1804.01026,
title = {On set systems without a simplex-cluster and the Junta method},
author = {Noam Lifshitz},
journal= {arXiv preprint arXiv:1804.01026},
year = {2018}
}
Comments
15 pages