Constant t-wise intersection dichotomy

ID: constant-t-wise-intersection-dichotomy

Let distinct sets have every -fold intersection of size . Either all contain a common set of size , or , where is the minimum size of a -fold intersection. Fix such a minimum intersection and restrict the remaining sets to it. Equal traces give the common set; distinct traces satisfy the constant-intersection family bound. The qualification excludes vacuous counterexamples.

New to topics? Read the docs here!