Erdős–Rado sunflower lemma
ID: erdos-rado-sunflower-lemma
A sunflower is a delta-system: its pairwise intersections all equal one core, and its petals outside the core are pairwise disjoint. For an -uniform set family, prove the displayed bound by induction on . If a maximal disjoint subfamily has members, their core is empty. Otherwise its union has at most points and meets every member. Some point belongs to more than members. Remove it and apply the induction hypothesis; putting it back enlarges the common core. The case is immediate.
New to topics? Read the docs here!