2023/07/24 by Reymond Akpanya, Akpanya, Reymond, Tom Goertzen +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Geometric and Algebraic Topology #Group Theory (math.GR)
paper · pdf · doi:10.48550/arxiv.2307.12681
openalex publication_date 2023/07/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Frucht showed that, for any finite group G, there exists a cubic graph such that its automorphism group is isomorphic to G. For groups generated by two elements we simplify his construction to a graph with fewer nodes. In the general case, we address an oversight in Frucht's construction. We prove the existence of cycle double covers of the resulting graphs, leading to simplicial surfaces with given automorphism group. For almost all finite non-abelian simple groups we give alternative constructions based on graphic regular representations. In the general cases Cn,Dn,A5 for n≥ 4, we provide alternative constructions of simplicial spheres. Furthermore, we embed these surfaces into the Euclidean 3-Space with equilateral triangles such that the automorphism group of the surface and the symmetry group of the corresponding polyhedron in O(3) are isomorphic.