arXiv++ Combinatorics

Browse math.CO papers from arXiv

Every group is the automorphism group of a graph with arbitrarily large genus

Published: 2025-01-15 | Updated: 2025-08-28
Comments: The result is already known, and the available proofs are shorter

Abstract

We prove that, to every abstract group $G$, we can associate a sequence of graphs $Γ_n$ such that the automorphism group of $Γ_n$ is isomorphic to $G$ and the genus of $Γ_n$ is an unbounded function of $n$.

BibTeX

Loading...