Showing 2026Show all
2 papers · 1 filter
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 Beden…
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…