3 papers
math.CO2026
Towards Pósa's Conjecture for -graphs
Debmalya Bandyopadhyay, Allan Lo, Richard Mycroft
We prove that every -graph on vertices with minimum codegree contains the square of a tight Hamilton cycle. This strengthens a theorem of Bede…
math.CO2026
Compatible Hamilton cycles in graphs with large minimum degree
Natalie Behague, Francesco Di Braccio, Bertille Granet +1
The renowned theorem of Dirac states that if is a graph with minimum degree at least then has a Hamilton cycle. A natural generalisation asks what properties of an ed…
math.CO2025
Powers of Hamilton cycles in oriented and directed graphs
Louis DeBiasio, Jie Han, Allan Lo +3
The Pósa--Seymour conjecture determines the minimum degree threshold for forcing the th power of a Hamilton cycle in a graph. After numerous partial results, Komlós, Sárközy…