{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}