English

Improved Bound on Sets Including No Sunflower with Three Petals

Combinatorics 2021-12-28 v3

Abstract

A sunflower with kk petals, or kk-sunflower, is a family of kk sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family F{\mathcal F} of sets each of cardinality mm includes a kk-sunflower if Fckm|{\mathcal F}| \ge c_k^m for some ckR>0c_k \in {\mathbb R}_{>0} depending only on kk. The case k=3k=3 of the conjecture was especially emphasized by Erd\"os, for which Kostochka's bound cm!(logloglogmloglogm)mc m! \left( \frac{\log \log \log m}{\log \log m} \right)^m on F|{\mathcal F}| without a 3-sunflower had been the best-known since 1997 until the recent development to update it to clogmc \log m. This paper proves with an entirely different combinatorial approach that F{\mathcal F} includes three mutually disjoint sets if it satisfies the Γ(cm12+δ)\Gamma \left( c m^{\frac{1}{2}+ \delta} \right)-condition for any given δ(0,1/2)\delta \in (0, 1/2). Here cc is a constant depending only on δ\delta, and the Γ\Gamma-condition refers to {U : UF and SU}<(cm12+δ)SF, | \left\{ U~:~ U \in {\mathcal F} \textrm{~and~} S \subset U \right\}| < \left( c m^{\frac{1}{2}+ \delta} \right)^{-|S|} |{\mathcal F}|, for every nonempty set SS. This poses an alternative proof of the 3-sunflower bound (cm12+δ)m\left( c m^{\frac{1}{2}+ \delta} \right)^m.

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

R2 v1 2026-06-23T04:19:55.432Z