Nonuniform Frankl-Wilson theorem
ID: nonuniform-frankl-wilson-theorem
Let be a prime number and have elements. A set family whose member sizes modulo avoid , and whose distinct pairwise intersection sizes modulo belong to , has at most members. The intersection polynomials have a diagonal, nonzero evaluation matrix on the family's characteristic vectors of sets. Multilinear reduction on the Boolean cube places these linearly independent functions in the space spanned by square-free monomials of degree at most .
New to topics? Read the docs here!