A bipartite Erdős-Ko-Rado theorem

DOI10.1016/0012-365X(93)90525-XzbMath0773.05095OpenAlexW1965826941MaRDI QIDQ2366030

James E. Simpson

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90525-x

zbMATH Keywords

Erdős-Ko-Rado theoremHamiltonian cycleshifting techniqueHilton- Milner theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05)

Related Items

Cross-intersecting families of finite sets ⋮ The maximum sum of sizes of cross-intersecting families of subsets of a set ⋮ A Hilton-Milner-type theorem and an intersection conjecture for signed sets ⋮ Non-empty cross-3-intersection theorems of subsets ⋮ Some best possible inequalities concerning cross-intersecting families

Cites Work

• Hamiltonian uniform subset graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Unnamed Item
• Unnamed Item