5 citations · 9 across the 19 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
The Lovász conjecture holds for moderately dense Cayley graphs
Benjamin Bedert, Nemanja Draganić, Alp Müyesser +1
We show that there is an absolute constant such that every large connected -vertex Cayley graph with degree has a Hamilton cycle. This makes progress towar…
math.CO2026
Cycles with almost linearly many chords
Nemanja Draganić, António Girão
We prove that constant minimum degree already forces cycles with almost linearly many chords. Specifically, every graph with contains a cycle of length …