{"id":"arxiv/2607.09170","url":"https://arxiv.org/abs/2607.09170","tags":["cs.DC","math.PR"],"score":0,"title":"Distributed Symmetry Breaking on Hyperbolic Random Graphs","domain":"cs.DC","source":"arxiv","authors":["Yannic Maus","Janosch Ruff","Sonia Simons","George Skretas"],"reviews":0,"subject":"cs.DC","summary":"Real-world networks like the internet share patterns like a power law degree distribution and a high clustering coefficient. Many of these properties are captured by the generative model of hyperbolic random graphs (HRGs), which provides a theoretical framework for studying such networks. Motivated by the observation that several algorithms perform better on real-world networks than their worst-case guarantees suggest, we design and analyse distributed algorithms under the assumption that the input graph is an HRG. Indeed, prior work has shown that the classical symmetry-breaking problem of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}