Prime-power modular intersection bound

ID: prime-power-modular-intersection-bound

Let and let an -uniform set family have no distinct pair whose intersection is congruent to modulo . Its size is bounded as displayed; the customary nontrivial form requires . The Lucas theorem makes a residue detector modulo , equal to one exactly when . Its Boolean evaluation functions have degree at most and a diagonal evaluation matrix on the family. The low-degree evaluation rank on a uniform layer supplies the sharp dimension bound. Without the size qualification, three singletons with contradict the customary printed form, since .

New to topics? Read the docs here!