A repeated trace produces the common set. If for two distinct remaining indices, their common value has size . For any other remaining index , the identity forces . The inclusion also holds for themselves. Since , it lies in every indexed by as well. ConsequentlyThis proves the common-set alternative of the constant t-wise intersection dichotomy. The conclusion only requires a common subset of size ; for , the full common intersection in fact also has size , because it is contained in a -fold intersection of that size.
Articles by others on the same topic
There are currently no matching articles.