96 citations · 298 across the 25 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
math.CO2026
A proof of Haemers' toughness conjecture
Gary Greaves, Haoran Zhu
We prove that if is a connected graph with minimum degree and Laplacian eigenvalues , then the toughness of is bounded below by…
math.PR2026
Spectral gap of biased adjacent-transposition chains
Gary R. W. Greaves, Haoran Zhu
We establish a sharp lower bound on the spectral gap of the biased adjacent-transposition Markov chain on the symmetric group. As a consequence, we resolve a longstanding conjectur…
math.CO2026
Aldous property for full-flag Johnson graphs
Gary Greaves, Haoran Zhu
We show that the full-flag Johnson graph has spectral gap equal to that of its Schreier quotient arising from the point-stabiliser equitable partition. Our results confirm two conj…