Small-support generating lemma for extremal intersecting families
ID: small-support-generating-lemma-for-extremal-intersecting-families
Assume , , and . A maximum-cardinality left-compressed set family of -sets that is t-intersecting has a generating family for a uniform set family supported on under the displayed strict inequality. Reflection gives a right-end supporting interval for a right-compressed optimum. The strict threshold is important: at a tie between consecutive candidate families, use the next larger support bound. This auxiliary generating result, combined with the compatibility bound for complementary generating families, supplies the upper bound in the Ahlswede-Khachatrian theorem.
New to topics? Read the docs here!