Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs
Combinatorics
2022-11-08 v3
Abstract
The famous Dirac's Theorem gives an exact bound on the minimum degree of an -vertex graph guaranteeing the existence of a hamiltonian cycle. We prove exact bounds of similar type for hamiltonian Berge cycles in -uniform, -vertex hypergraphs for all . The bounds are different for and . We also give bounds on the minimum degree guaranteeing existence of Berge cycles of length at least in such hypergraphs; the bounds are exact for all .
Keywords
Cite
@article{arxiv.2109.12637,
title = {Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs},
author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
journal= {arXiv preprint arXiv:2109.12637},
year = {2022}
}
Comments
23 pages. Updated statement of Claim 3.1