English

A short proof of the Hilton-Milner Theorem

Combinatorics 2025-11-20 v4

Abstract

We give a short and relatively elementary proof of the Hilton-Milner Theorem.

Keywords

Cite

@article{arxiv.2411.02513,
  title  = {A short proof of the Hilton-Milner Theorem},
  author = {Denys Bulavka and Russ Woodroofe},
  journal= {arXiv preprint arXiv:2411.02513},
  year   = {2025}
}

Comments

5 pages; v2 adds ref to preprint arXiv:2411.03674 (arXived 2 days after the our initial preprint) and has other minor fixes; v3 adds easy proof of uniqueness; v4 has minor changes for publication