Cross-intersecting non-empty uniform subfamilies of hereditary families

DOI10.1016/j.ejc.2019.02.006zbMath1414.05287arXiv1806.01093OpenAlexW2962701798WikidataQ128185771 ScholiaQ128185771MaRDI QIDQ2422225

Peter Borg

Publication date: 18 June 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

cross-\(t\)-intersecting families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (1)

Limits of eventual families of sets with application to algorithms for the common fixed point problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new short proof of the EKR theorem
• On Chvàtal's conjecture and a conjecture on families of signed sets
• 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
• Cross-intersecting sub-families of hereditary families
• Great intersecting families of edges in hereditary hypergraphs
• On cross-intersecting uniform sub-families of hereditary families
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Beyond the Erdős-Ko-Rado theorem
• Some best possible inequalities concerning cross-intersecting families
• A new result on Chvátal's conjecture
• Some results about the Chvatal conjecture
• New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• Nontrivial independent sets of bipartite graphs and 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
• Erdős-Ko-Rado theorems for chordal graphs and trees
• Erdős-Ko-Rado theorems for simplicial complexes
• 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
• On cross-intersecting families of independent sets in graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• Intersecting families of sets and permutations: a survey
• Intersection theorems for systems of finite sets
• Uniform s-Cross-Intersecting Families
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

This page was built for publication: Cross-intersecting non-empty uniform subfamilies of hereditary families