Ahlswede-Khachatrian theorem
ID: ahlswede-khachatrian-theorem
The maximum size of a t-intersecting family of -sets on is the largest complete-intersection candidate family. In strict nontrivial intervals , the maximizing index is , where and . At admissible interior boundaries the consecutive candidates tie. If , the whole level is optimal. A proof uses left compression, the small-support generating lemma for extremal intersecting families for the original and complement families, and the compatibility bound for complementary generating families. The latter forces one generator family to have the candidate threshold size, placing the original family inside a candidate.
New to topics? Read the docs here!