The maximum sum of sizes of cross-intersecting families of subsets of a set
From MaRDI portal
Publication:2166267
DOI10.1016/j.disc.2022.112981zbMath1495.05322arXiv2012.15356OpenAlexW3115928073WikidataQ114190513 ScholiaQ114190513MaRDI QIDQ2166267
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
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