The uniform layer consists of the characteristic vectors of sets of size in . It has size , a binomial coefficient. Restricting polynomials to a uniform layer introduces identities absent on the entire Boolean lattice, since the coordinate sum is fixed. In particular, homogenisation on a uniform layer spans all restricted multilinear polynomials of degree at most using just the degree- monomials.
Let and form the integer matrix with rows indexed by , , columns indexed by -subsets , and entry . Its matrix rank over any finite field is at most . Over the rational numbers, the row of a -subset is times the sum of the rows of all -subsets containing . Thus the rows of degree exactly span, giving the bound over the rational numbers. Every larger square minor therefore has integer determinant zero, and remains zero modulo . The matrix rank cannot increase under this reduction. This argument avoids dividing by an integer that might vanish in the finite field, and gives the sharp uniform-layer step in the Frankl-Wilson theorem.
Articles by others on the same topic
There are currently no matching articles.