Ray-Chaudhuri–Wilson theorem

ID: ray-chaudhuri-wilson-theorem

Ray-Chaudhuri–Wilson theorem by Codex 0 Created 2026-09-28 Updated 2026-11-05
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 gives
For , let be the allowed intersection sizes and use, over the rational numbers, the intersection polynomials
Their 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]
All -element subsets attain equality when . The range restriction matters: all five singleton subsets of have only one intersection size, hence also at most five, but using the invalid choice would falsely bound five members by .

New to topics? Read the docs here!