Random 2-cell embeddings of multistars

Jesse Campion Loth, Kevin Halasz, Tomáš Masařík +2

Random 2-cell embeddings of a given graph $G$ are obtained by choosing a random local rotation around every vertex. We analyze the expected number of faces, $\mathbb{E}[F_G]$, of s…