paper

Towards Pósa's Conjecture for -graphs

arXiv:2603.28202

Abstract

We prove that every -graph on vertices with minimum codegree contains the square of a tight Hamilton cycle. This strengthens a theorem of Bedenknecht and Reiher that is sufficient. The central novelty of our arguments is an improved understanding of the connectivity structure of -graphs with large minimum codegree.

28 pages

Towards Pósa's Conjecture for $3$-graphs · wovepaper