Modular-size auxiliary polynomials
ID: modular-size-auxiliary-polynomials
In the polynomial method in combinatorics, a set family of sets with common size residue modulo a prime number annihilates the displayed auxiliary functions. After multilinear reduction on the Boolean cube, functions with have degree at most . If avoids every modulo , these functions are linearly independent: evaluation at a set gives , and increasing eliminates coefficients. Combining them with diagonal intersection polynomials removes the lower-degree monomial count and strengthens the dimension bound from to .
New to topics? Read the docs here!