THE ERDÖS–KO–RADO THEOREM WITH VALENCY CONDITIONS

DOI10.1093/QMATH/37.4.385MaRDI QIDQ3755479zbMATH OpenOpenAlexFDO

Authors Ian Anderson, A. J. W. Hilton

Publication date 1986

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/qmath/37.4.385

zbMATH Keywords

Hilton-Milner theoremErdős-Ko-Rado theoremk-uniformk-uniform familiesvalency conditions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• Erdős-Ko-Rado theorem with conditions on the maximal degree
• scientific article; zbMATH DE number 3900758
• Erdős-Ko-Rado theorem for a restricted universe
• scientific article; zbMATH DE number 3991507
• Improved Upper Bounds Concerning the Erdős-Ko-Rado Theorem

Cited in

(15)

• Erdős-Ko-Rado with conditions on the minimum complementary degree
• Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors
• A note on non-empty cross-intersecting families
• A refined result on cross-intersecting families
• Improved bounds on the maximum diversity of intersecting families
• Analogues of Katona's and Milner's theorems for two families
• Characterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• On the size of shadow-added intersecting families
• Diversity
• A size-sensitive inequality for cross-intersecting families
• A product version of the Hilton-Milner theorem
• Improved bounds concerning the maximum degree of intersecting hypergraphs
• On the maximum number of edges in hypergraphs with fixed matching and clique number
• Stabilities for non-uniform \(t\)-intersecting families
• Erdős-Ko-Rado theorem with conditions on the maximal degree

This page was built for publication: THE ERDÖS–KO–RADO THEOREM WITH VALENCY CONDITIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3755479)