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

DOI10.1093/qmath/37.4.385zbMath0619.05037OpenAlexW2044387656MaRDI QIDQ3755479

Ian Anderson, Anthony 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

Erdős-Ko-Rado theoremHilton-Milner theoremk-uniformk-uniform familiesvalency conditions

Mathematics Subject Classification ID

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

Related Items

Erdős-Ko-Rado theorem with conditions on the maximal degree ⋮ Analogues of Katona's and Milner's theorems for two families ⋮ On the maximum number of edges in hypergraphs with fixed matching and clique number ⋮ A refined result on cross-intersecting families ⋮ Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors ⋮ A product version of the Hilton-Milner theorem ⋮ Improved bounds on the maximum diversity of intersecting families ⋮ On the size of shadow-added intersecting families ⋮ Diversity ⋮ A size-sensitive inequality for cross-intersecting families ⋮ Erdős-Ko-Rado with conditions on the minimum complementary degree