
TL;DR
This paper proves the sunflower conjecture by establishing that large enough set families necessarily contain a k-sunflower, with bounds independent of set size and sunflower size.
Contribution
It provides a proof of the sunflower conjecture with bounds that do not depend on the set size or the number of sets in the sunflower.
Findings
A family of sets with size greater than (ck)^{2m} contains a k-sunflower.
The proof applies to families of sets each of size at most m.
The sunflower conjecture is confirmed for the specified bounds.
Abstract
We demonstrate the truth of the sunflower conjecture by showing that a family of sets each of cardinality at most includes a -sunflower, if for a constant independent of and , where -sunflower means a family of different sets with a common pairwise intersection.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
