Cover and Hitting Times of Hyperbolic Random Graphs

Marcos Kiwi, Markus Schepers, John Sylvester

We study random walks on the giant component of Hyperbolic Random Graphs (HRGs), in the regime when the degree distribution obeys a power law with exponent in the range $(2,3)$. In…