Improved Bound on Sets Including No Sunflower with Three Petals
Abstract
A sunflower with petals, or -sunflower, is a family of sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family of sets each of cardinality includes a -sunflower if for some depending only on . The case of the conjecture was especially emphasized by Erd\"os, for which Kostochka's bound on without a 3-sunflower had been the best-known since 1997 until the recent development to update it to . This paper proves with an entirely different combinatorial approach that includes three mutually disjoint sets if it satisfies the -condition for any given . Here is a constant depending only on , and the -condition refers to for every nonempty set . This poses an alternative proof of the 3-sunflower bound .
Keywords
Cite
@article{arxiv.1809.10318,
title = {Improved Bound on Sets Including No Sunflower with Three Petals},
author = {Junichiro Fukuyama},
journal= {arXiv preprint arXiv:1809.10318},
year = {2021}
}
Comments
25 pages. The 2nd version contained a flaw in the induction step of the main proof. The current one fixes it also proving a slightly stronger claim than the existence of the 3-sunflower: if the \Gamma-condition is met, the family F includes 3 mutually disjoint sets