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!