Id: arxiv/2606.29768 Url: https://arxiv.org/abs/2606.29768 Tags: math.CO, math.GR, math.GT Score: 0 Title: Strong Embeddings of Regular Graphs with Prescribed Automorphism Groups Domain: math.CO Source: arxiv Authors: Reymond Akpanya, Tom Goertzen, Meike Weiß Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.29768 A classical theorem of Frucht states that every finite group occurs as the automorphism group of a finite graph. We prove an embedded analogue for regular graphs of arbitrary degree. In particular, we show that for every $d\geq 3$ and every finite group $G$, there exists a $d$-regular graph $Γ$ with a strong embedding $β$ such that $\mathrm{Aut}(Γ) \cong \mathrm{Aut}(β(Γ)) \cong G.$ Further, we prove that for every such $d$ and $G$ there exists a sequence of $d$-regular graphs with corresponding strong embeddings whose genera form an unbounded sequence and whose automorphism groups are…