Towards P\'osa's Conjecture for $3$-graphs
Debmalya Bandyopadhyay, Allan Lo, Richard Mycroft

TL;DR
This paper proves that 3-graphs with sufficiently large minimum codegree contain the square of a tight Hamilton cycle, advancing previous bounds and enhancing understanding of their connectivity structure.
Contribution
It improves the minimum codegree threshold for guaranteeing the square of a tight Hamilton cycle in 3-graphs, strengthening prior results.
Findings
Proved that $ ext{min codegree} \, ext{≥} \, 7n/9 + o(n)$ ensures the cycle.
Established a new understanding of connectivity in 3-graphs with large codegree.
Strengthened previous threshold from 4n/5 + o(n) to 7n/9 + o(n).
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.
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.
