5 citations · 9 across the 19 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024★ 1 cited
Hamiltonicity of expanders: optimal bounds and applications
Nemanja Draganić, Richard Montgomery, David Munhá Correia +2
An -vertex graph is a -expander if for every with and there is an edge between every two disjoint sets of at least …
math.CO2024
Long induced paths in expanders
Nemanja Draganić, Peter Keevash
We prove that any bounded degree regular graph with sufficiently strong spectral expansion contains an induced path of linear length. This is the first such result for expanders, s…