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!