The maximum sum of sizes of cross-intersecting families of subsets of a set

DOI10.1016/j.disc.2022.112981zbMath1495.05322arXiv2012.15356OpenAlexW3115928073WikidataQ114190513 ScholiaQ114190513MaRDI QIDQ2166267

Peter Borg, Carl Feghali

Publication date: 24 August 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremextremal set theorycross-intersecting families

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05)

Related Items (4)

Some inequalities concerning cross-intersecting families of integer sequences ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ A proof of Frankl's conjecture on cross-union families ⋮ Non-trivial \(t\)-intersecting separated families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new short proof of the EKR theorem
• The complete intersection theorem for systems of finite sets
• Invitation to intersection problems for finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• On cross-intersecting uniform sub-families of hereditary families
• Some best possible inequalities concerning cross-intersecting families
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado from Kruskal-Katona
• The maximum product of sizes of cross-intersecting families
• A bipartite Erdős-Ko-Rado theorem
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A simple proof of the Erdős-Chao Ko-Rado theorem
• The maximum product of weights of cross-intersecting families
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• INTERSECTING FAMILIES OF SEPARATED SETS
• Intersecting families of sets and permutations: a survey
• A cross‐intersection theorem for subsets of a set
• Intersection theorems for systems of finite sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A new generalization of the Erdős-Ko-Rado theorem

This page was built for publication: The maximum sum of sizes of cross-intersecting families of subsets of a set