arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-07-17 | Updated: 2026-09-17
Comments: 9 pages

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...