Erdős Rado Sunflower Theorem for Shifted Families

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)\le C^k$. In this paper, we prove the conjecture for shifted families.

12 Pages