Sunflower bound for minimal members of a Razborov-closed family

ID: sunflower-bound-for-minimal-members-of-a-razborov-closed-family

An inclusion-minimal -set in an upward-closed family cannot belong to an -member delta-system of such minimal sets: its proper core would be adjoined by Razborov closure, violating minimality. The Erdős–Rado sunflower lemma therefore bounds the number of minimal -sets. This weaker factorial bound is sufficient for the superpolynomial monotone clique lower bound.

New to topics? Read the docs here!