Erdős Rado Sunflower Theorem for Shifted Families

Abstract

Let f(k,s) denote the minimum integer m such that any family 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) ≤ Ck. In this paper, we prove the conjecture for shifted families.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…