Let , and let be a uniform set family of -element subsets of . If distinct members have at most possible intersection sizes, then the Ray-Chaudhuri–Wilson theorem givesFor , let be the allowed intersection sizes and use, over the rational numbers, the intersection polynomialsTheir evaluation on the family's characteristic vectors of sets is diagonal with nonzero diagonal, so they are linearly independent. The low-degree evaluation rank on a uniform layer bounds the space of their restrictions by . If , the bound follows directly from .[ref]
On t-designs by Dijen K. Ray-Chaudhuri and Richard M. Wilson. Theorem3, printed pages741–742
Articles by others on the same topic
There are currently no matching articles.