6 citations · 12 across the 17 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.PR2022
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 . In…
math.PR2022
Tail bounds for detection times in mobile hyperbolic graphs
Marcos Kiwi, Amitai Linker, Dieter Mitsche
Motivated by Krioukov et al.'s model of random hyperbolic graphs for real-world networks, and inspired by the analysis of a dynamic model of graphs in Euclidean space by Peres et a…