For , an -closed set family has at most inclusion-minimal members of size . This is stronger than the factorial estimate obtained from the Erdős–Rado sunflower lemma alone.
Here is the induction on . For , two distinct minimal members force their proper intersection, a contradiction, so at most one minimal member exists. For , choose a minimal -set and group the minimal members by . The remainder is minimal in the family of sets outside for which belongs to the original family.
That remainder family is -closed: adding as the final witness turns each -witness forcing step into an original -witness step. Induction bounds the group for by ; the group contains only . Therefore the binomial theorem givesThe case has at most the single empty set. The forcing argument explains why the stronger bound uses the full closure rule rather than only a sunflower prohibition.[ref]
Articles by others on the same topic
There are currently no matching articles.