Work

Bounded VC-dimension implies the Erdős--Rado sunflower conjecture

Year: 2026
Type: preprint
Abstract: The Erdős--Rado sunflower conjecture asserts that, for every fixed integer $r\ge 3$, there is a constant $K(r)$ such that every $\ell$-uniform family with more than $K(r)^{\ell}$ members contains an $r$-sunflower. We prove this conjecture for families of bounded VC-dimension.
Language: English
Open Access status: green
OpenAlex ID: W7213505486
Cites: 7
Cited by: 2
Related to: 10