3 papers
cs.DS2026
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…
cs.SI2026
Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks
Mats Bierwirth, Johannes Lengler
We investigate majority-vote opinion dynamics on Geometric Inhomogeneous Random Graphs (GIRGs), a powerful model for spatial complex networks. In contrast to classic coarsening dyn…
math.PR2025
The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
Zylan Benjert, Kostas Lakis, Johannes Lengler +1
We prove that the diameter of threshold (zero temperature) Geometric Inhomogeneous Random Graphs (GIRG) is . This has strong implications for the runtime of many distri…