Algorithms, Combinatorics and Optimization Seminar Tobias Muller
Utrecht University
Title: Hyperbolic random geometric graphs

Abstract: 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.

Date: Thursday, March 12, 2015
Time: 3:30 pm
Location: Wean Hall 8220
Submitted by:  Bukh