Bounded VC-dimension implies the Erdős--Rado sunflower conjecture
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.
BibTeX
Loading...