The ACO Seminar (2014–2015)

Random geometric graphs are constructed by sampling n points at random from some probability distribution on the plane and connecting two points when the distance is less than some parameter r. I this talk I will discuss some recent and ongoing work on what happens when the points of the random geometric graph live in the hyperbolic plane rather than the ordinary, Euclidean plane. This variation on the model leads to spectacularly different behaviour from the standard, Euclidean version.

Based on ongoing joint works with Bode, Broman, Fountoulakis and Tykesson.