Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems

DOI10.1016/0097-3165(91)90058-OzbMath0751.05009OpenAlexW1986908956MaRDI QIDQ1180551

Noga Alon, Hiroshi Suzuki, László Babai

Publication date: 27 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(91)90058-o

zbMATH Keywords

intersection theorems multilinear polynomials Frankl-Wilson theorem Ray-Chaudhuri-Wilson theorem

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Other combinatorial set theory (03E05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Semilattices (06A12)

Related Items

Modular and fractional \(L\)-intersecting families of vector spaces, On generalizations of the deBruijn-Erdős theorem, Upper bounds for \(s\)-distance sets and equiangular lines, Equidistant families of sets, Properties of certain multi-angle tight frames in \(\mathbb{R}^d\), A common generalization to theorems on set systems with \(\mathcal L\)-intersections, On the VC-dimension of uniform hypergraphs, Proof of a conjecture of Frankl and Füredi, Intersection families and Snevily's conjecture, A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo \(p\), A new Alon-Babai-Suzuki-type inequality on set systems, Bounds for sets with few distances distinct modulo a prime ideal, Set Systems with L-Intersections and k-Wise L-Intersecting Families, Uniform hypergraphs under certain intersection constraints between hyperedges, On the biclique cover of the complete graph, On hierarchically closed fractional intersecting families, On weighted zero-sum sequences, Maximal fractional cross-intersecting families, Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections, Bounds on sets with few distances, Unnamed Item, Unnamed Item, Constructions of binary codes with two distances, Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number, On the chromatic numbers of spheres in \(\mathbb R^n\), Bounds on three- and higher-distance sets, A proof of Alon-Babai-Suzuki's conjecture and multilinear polynomials, Extremal set systems with restricted \(k\)-wise intersections., Restricted intersecting families on simplicial complex, A sharpening of Fisher's inequality, Algebraic Properties of ModuloqComplete ℓ-Wide Families, On the Borsuk and Erdős-Hadwiger numbers, On mod-\(p\) Alon-Babai-Suzuki inequality, Alon-Babai-Suzuki's conjecture related to binary codes in nonmodular version, Fractional \(L\)-intersecting families, Cross \(\mathcal L\)-intersecting families on set systems, Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality, Alon-Babai-Suzuki's inequalities, Frankl-Wilson type theorem and multilinear polynomials, Set systems with positive intersection sizes, Set systems with restricted intersections modulo prime powers, Set systems with \(\mathcal L\)-intersections modulo a prime number, Set systems with \(k\)-wise \(L\)-intersections and codes with restricted Hamming distances, Invitation to intersection problems for finite sets, Around Borsuk's hypothesis, On \(L\)-close Sperner systems, Intersection theorems and mod \(p\) rank of inclusion matrices, A generalization of Fisher's inequality, Multiply intersecting families of sets, Multilinear polynomials and a conjecture of Frankl and Füredi, Set systems with cross \(\mathcal L\)-intersection and \(k\)-wise \(\mathcal L\)-intersecting families, \(r\)-cross \(t\)-intersecting families for vector spaces, Some results on intersecting families of subsets, Borsuk's problem and the chromatic numbers of metric spaces, On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances, New lower bounds for the chromatic number of a space with forbidden isosceles triangles

Cites Work