Ray-Chaudhuri–Wilson theorem
ID: ray-chaudhuri-wilson-theorem
If a -uniform set family on an -element ground set has at most possible intersection sizes between distinct members, then its size is at most . The proof uses the linear independence of incidence polynomials on the -slice.
New to topics? Read the docs here!