Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs

Kostas Lakis, Johannes Lengler, Adeline Pittet

We study distributed vertex colouring on Hyperbolic Random Graphs (HRGs), a geometric random graph model capturing key structural features of real-world networks. This provides a n…