Towards P\'osa's Conjecture for 3-graphs
Abstract
We prove that every 3-graph H on n vertices with minimum codegree δ2(H) ≥ 7n/9 + o(n) contains the square of a tight Hamilton cycle. This strengthens a theorem of Bedenknecht and Reiher that δ2(H) ≥ 4n/5 + o(n) is sufficient. The central novelty of our arguments is an improved understanding of the connectivity structure of 3-graphs with large minimum codegree.
0
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.