A new upper bound for the size of a sunflower-free family
Abstract
We combine here Tao's slice-rank bounding method and Gr\"obner basis techniques and apply here to the Erdos-Rado Sunflower Conjecture. Let 3k2≤ n≤ 3k be integers. We prove that if F be a k-uniform family of subsets of [n] without a sunflower with 3 petals, then | F|≤ 3n n/3. We give also some new upper bounds for the size of a sunflower-free family in 2[n].
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.