Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring

Samuel Baguley, Yannic Maus, Janosch Ruff +1

Hyperbolic random graphs inherit many properties that are present in real-world networks. The hyperbolic geometry imposes a scale-free network with a strong clustering coefficient.…