Generator replacement proof of the small-support intersection lemma

ID: generator-replacement-proof-of-the-small-support-intersection-lemma

Let be the smallest supporting prefix for a maximum left-compressed set family of -sets that is t-intersecting, and set . The maximum-support generator fibre gives exclusive count for a size- generator containing . By tight pairs of left-compressed generators, only classes with can conflict after deleting . For unequal such sizes, replacing both classes by the shortened generators of either class would imply
When and the classes have positive fibres, the reverse inequality is strict. For the remaining central class , , some earlier coordinate is absent from at least of its shortened generators. Those generators are mutually t-intersecting. Replacing the central class by that subfamily has gain-to-loss ratio at least
which exceeds one exactly when . This forces the support bound in the small-support generating lemma for extremal intersecting families.

New to topics? Read the docs here!