arXiv++ Combinatorics

Browse math.CO papers from arXiv

Erdős Rado Sunflower (Conjecture) Theorem

Published: 2026-06-01
Comments: 15 Pages

Abstract

Let $f(k,s)$ denote the minimum integer $m$ such that any family $\mathcal{F}$ consisting of $k$-sized sets of cardinality at least $m$ always contain a sunflower of size $s$. The Erdős-Rado Sunflower Conjecture states that for every $s >2$, there is an constant $C=C(s)$ such that $f(k,s) \leq C^k$. In this paper, we prove the conjecture.

BibTeX

Loading...