A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality

DOI10.1007/BF02122561zbMath0693.05003OpenAlexW2157884610MaRDI QIDQ584262

László Babai

Publication date: 1988

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02122561

zbMATH Keywords

family of subsetsRay-Chaudhuri-Wilson inequality

Mathematics Subject Classification ID

Hypergraphs (05C65) Permutations, words, matrices (05A05)

Related Items

Subsets of a finite set that almost always intersect each other in \(\lambda\) elements ⋮ A sharpening of Fisher's inequality ⋮ Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems ⋮ Set systems with restricted intersections modulo prime powers ⋮ Intersection theorems and mod \(p\) rank of inclusion matrices ⋮ Multilinear polynomials and a conjecture of Frankl and Füredi ⋮ On families in finite lattices

Cites Work

• An upper bound for the cardinality of an s-distance subset in real Euclidean space. II
• Intersection theorems with geometric consequences
• On t-designs
• On Two-Distance Sets in Euclidean Space