Positive codegree thresholds for Hamilton cycles in hypergraphs
Combinatorics
2025-05-19 v1
Abstract
For each and we give an asymptotically best possible minimum positive codegree condition for the existence of a Hamilton -cycle in a -uniform hypergraph. This result exhibits an interesting duality with its analogue under a minimum codegree condition. The special case of our result establishes an asymptotic version of a recent conjecture of Illingworth, Lang, M\"uyesser, Parczyk and Sgueglia on tight Hamilton cycles in hypergraphs.
Keywords
Cite
@article{arxiv.2505.11400,
title = {Positive codegree thresholds for Hamilton cycles in hypergraphs},
author = {Richard Mycroft and Camila Zárate-Guerén},
journal= {arXiv preprint arXiv:2505.11400},
year = {2025}
}