{"id":"arxiv/2607.26842","url":"https://arxiv.org/abs/2607.26842","tags":["math.CO"],"score":0,"title":"Automorphism Groups in Extremal Families of Polyhedral Graphs","domain":"math.CO","source":"arxiv","authors":["Riccardo W. Maffucci","Bobby Miraftab"],"reviews":0,"subject":"math.CO","summary":"We study automorphism groups in five extremal families of polyhedral graphs. For every $n\\ge14$, we prove that every minimum-order $3$-polytopal graph containing a vertex of each degree $3,4,\\ldots,n$ is asymmetric. The proof uses an exact planar defect decomposition, a complete description of the high-degree tail, and a saturation theorem for the subgraph induced by the uniquely high-degree vertices. Duality gives the corresponding asymmetry result for minimum-face polyhedra containing faces of every size $3,4,\\ldots,n$. For the three polyhedral graphs whose complements are also polyhedral,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}