Prefer a chat interface with context about you and your work?
Phase transitions in graphs on orientable surfaces
Let be the orientable surface of genus and denote by the class of all graphs on vertex set with edges embeddable on . We prove that the component structure of a graph chosen uniformly at random from features two phase transitions. The first phase transition mirrors the classical phase transition …