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

DOI10.1007/BF02122561zbMATH Open0693.05003OpenAlexW2157884610MaRDI QIDQ584262FDOQ584262

Authors: 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

Recommendations

• A generalization of the ray‐chaudhuri‐wilson theorem
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality
• On generalizations of the deBruijn-Erdős theorem
• Frankl-Füredi type inequalities for polynomial semi-lattices

zbMATH Keywords

family of subsetsRay-Chaudhuri-Wilson inequality

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

• A note on Fisher's inequality
• Set systems with restricted intersections modulo prime powers
• A sharpening of Fisher's inequality
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• A new proof of several inequalities on codes and sets
• Intersection theorems and mod \(p\) rank of inclusion matrices
• Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality
• On the nonuniform Fisher inequality
• Multilinear polynomials and a conjecture of Frankl and Füredi
• On families in finite lattices
• Subsets of a finite set that almost always intersect each other in \(\lambda\) elements

This page was built for publication: A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q584262)