Phase transitions in graphs on orientable surfaces

Mihyun Kang, Michael Moßhammer, Philipp Sprüssel

Let ${\mathbb{S}}_g$ be the orientable surface of genus $g$. We prove that the component structure of a graph chosen uniformly at random from the class ${\mathcal{S}}_g(n,m)$ of all gr…