|国家预印本平台
首页|Positive codegree thresholds for Hamilton cycles in hypergraphs

Positive codegree thresholds for Hamilton cycles in hypergraphs

Positive codegree thresholds for Hamilton cycles in hypergraphs

来源:Arxiv_logoArxiv
英文摘要

For each $k \geq 3$ and $1 \leq \ell \leq k-1$ we give an asymptotically best possible minimum positive codegree condition for the existence of a Hamilton $\ell$-cycle in a $k$-uniform hypergraph. This result exhibits an interesting duality with its analogue under a minimum codegree condition. The special case $\ell = k-1$ 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.

Richard Mycroft、Camila Zárate-Guerén

数学

Richard Mycroft,Camila Zárate-Guerén.Positive codegree thresholds for Hamilton cycles in hypergraphs[EB/OL].(2025-05-16)[2025-06-29].https://arxiv.org/abs/2505.11400.点此复制

评论