Uniformly cross intersecting families

DOI10.1007/s00493-009-2332-6zbMath1212.05260arXivmath/0608173OpenAlexW2003965933MaRDI QIDQ987560

Noga Alon, Eyal Lubetzky

Publication date: 13 August 2010

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0608173

zbMATH Keywords

intersecting families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

Fractional cross intersecting families, Maximal fractional cross-intersecting families, Disjoint pairs in set systems with restricted intersection, Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• On a restricted cross-intersection problem
• Forbidding just one intersection
• A general 4-words inequality with consequences for 2-way communication complexity
• Intersection theorems with geometric consequences
• On t-designs
• Bounds on pairs of families with restricted intersections
• A Remark on Stirling's Formula
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Forbidden Intersections
• Intersection theorems for systems of finite sets
• A short proof of Sperner's lemma
• On a lemma of Littlewood and Offord