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!