English

Towards a high-dimensional Dirac's theorem

Combinatorics 2025-03-27 v2

Abstract

Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering hypergraph matchings and Hamiltonian cycles. In this paper, we consider another natural generalization of perfect matchings, Steiner triple systems. As a Steiner triple system can be viewed as a partition of pairs of vertices, it is a natural high-dimensional analogue of a perfect matching in graphs. We prove that for sufficiently large integer nn with n1 or 3(mod6)n \equiv 1 \text{ or } 3 \pmod{6}, any nn-vertex 33-uniform hypergraph HH with minimum codegree at least (3+5712+o(1))n=(0.879...+o(1))n\left(\frac{3 + \sqrt{57}}{12} + o(1) \right)n = (0.879... + o(1))n contains a Steiner triple system. In fact, we prove a stronger statement by considering transversal Steiner triple systems in a collection of hypergraphs. We conjecture that the number 3+5712\frac{3 + \sqrt{57}}{12} can be replaced with 34\frac{3}{4} which would provide an asymptotically tight high-dimensional generalization of Dirac's theorem.

Keywords

Cite

@article{arxiv.2310.15909,
  title  = {Towards a high-dimensional Dirac's theorem},
  author = {Hyunwoo Lee},
  journal= {arXiv preprint arXiv:2310.15909},
  year   = {2025}
}

Comments

Accepted version

R2 v1 2026-06-28T13:00:24.751Z