On the codegree threshold for Hamilton -cycles in k-uniform hypergraphs
Abstract
In this note, we resolve the remaining open case of a conjecture by Han and Zhao concerning the codegree threshold for Hamilton -cycles in k-uniform hypergraphs. Specifically, we prove that for integers k 3, 3k/4 <k, with k 0 k-, and for all sufficiently large n divisible by k-, every n-vertex k-uniform hypergraph H satisfying \[ δk-1(H) n(k-) kk- \] contains a Hamilton -cycle. Our proof builds on the framework of Gan, Han and Xu, and refines their argument to obtain, at the exact threshold, the required family of paths.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.