Structure and Independence in Hyperbolic Uniform Disk Graphs

Thomas Bläsius, Jean-Pierre von der Heydt, Sándor Kisfaludi-Bak +2

We consider intersection graphs of disks of radius $r$ in the hyperbolic plane. Unlike the Euclidean setting, these graph classes are different for different values of $r$, where v…