Positive codegree thresholds for Hamilton cycles in hypergraphs
Richard Mycroft, Camila Z\'arate-Guer\'en

TL;DR
This paper determines the optimal positive codegree thresholds for Hamilton cycles in hypergraphs, confirming a conjecture for the case of tight Hamilton cycles and revealing a duality with existing codegree conditions.
Contribution
It provides the asymptotically best possible minimum positive codegree conditions for Hamilton -cycles in hypergraphs, including a proof of a recent conjecture.
Findings
Established asymptotically optimal codegree thresholds.
Revealed a duality with codegree conditions.
Confirmed a recent conjecture for tight Hamilton cycles.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Tensor decomposition and applications · Markov Chains and Monte Carlo Methods
