arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Sunflower Conjecture Proven

Published: 2022-12-27
Comments: 10 pages. The paper is self-contained to verify

Abstract

This paper proves the sunflower conjecture by confirming that a family ${\mathcal F}$ of sets each of cardinality at most $m$ includes a $k$-sunflower, if $|{\mathcal F}| >[ ck \log (k+1)]^m$ for a constant $c>0$ independent of $m$ and $k$, where $k$-sunflower stands for a family of $k$ different sets with common pair-wise intersections.

BibTeX

Loading...