A cross‐intersection theorem for subsets of a set

DOI10.1112/blms/bdu110zbMath1314.05205arXiv1402.3969OpenAlexW3101420482MaRDI QIDQ5245489

Peter Borg

Publication date: 8 April 2015

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremextremal familiesfamilies of subsetscross-intersecting

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05)

Related Items (10)

The maximum product of sizes of cross-intersecting families ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ A refined result on cross-intersecting families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Set Systems with L-Intersections and k-Wise L-Intersecting Families ⋮ The maximum product of weights of cross-intersecting families ⋮ A proof of Frankl's conjecture on cross-union families ⋮ A note on the maximum product-size of non-trivial cross \(t\)-intersecting families ⋮ Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas ⋮ A sharp bound for the product of weights of cross-intersecting families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• Cross-intersecting families and primitivity of symmetric systems
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Cross-intersecting sub-families of hereditary families
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Intersecting and cross-intersecting families of labeled sets
• A short proof of a cross-intersection theorem of Hilton
• A generalization of the Katona theorem for cross t-intersecting families
• An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado from Kruskal-Katona
• Cross-intersecting families of labeled sets
• On cross-intersecting families of sets
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Cross t-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• INTERSECTING FAMILIES OF SEPARATED SETS
• Intersection theorems for systems of finite sets
• A cross-intersection theorem for vector spaces based on semidefinite programming
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A new generalization of the Erdős-Ko-Rado theorem

This page was built for publication: A cross‐intersection theorem for subsets of a set