Jul 2026
Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs
This work studies distributed vertex colouring on Hyperbolic Random Graphs, a geometric random graph model capturing key structural features of real-world networks, and introduces Sequential Radial Colouring, a CONGEST algorithm using only efficient local computation.
Kostas Lakis, Johannes Lengler, Adeline Pittet
· arXiv.org · 0 citations