New results on simplex-clusters in set systems
Abstract
A -simplex is defined to be a collection of subsets of size of such that the intersection of all of them is empty, but the intersection of any of them is non-empty. Furthermore, a -cluster is a collection of such sets with empty intersection and union of size , and a -simplex-cluster is such a collection that is both a -simplex and a -cluster. The Erd\H{o}s-Chv\'{a}tal -simplex Conjecture from 1974 states that any family of -subsets of containing no -simplex must be of size no greater than . In 2011, Keevash and Mubayi extended this conjecture by hypothesizing that the same bound would hold for families containing no -simplex-cluster. In this paper, we resolve Keevash and Mubayi's conjecture for all and , which in turn resolves all remaining cases of the Erd\H{o}s-Chv\'{a}tal Conjecture except when is very small (i.e. ).
Cite
@article{arxiv.2001.01812,
title = {New results on simplex-clusters in set systems},
author = {Gabriel Currier},
journal= {arXiv preprint arXiv:2001.01812},
year = {2022}
}
Comments
Small edits, important references added