Automorphism groups of graphs of bounded Hadwiger number
Combinatorics
2025-09-24 v2 Discrete Mathematics
Group Theory
Abstract
We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, -minor-free, edge-transitive, twin-free, finite graphs the non-abelian composition factors of the automorphism group have bounded order. We use this to show that the automorphism groups of finite graphs of bounded Hadwiger number are obtained by repeated group extensions using abelian groups, symmetric groups and groups of bounded order.
Keywords
Cite
@article{arxiv.2012.14300,
title = {Automorphism groups of graphs of bounded Hadwiger number},
author = {Martin Grohe and Pascal Schweitzer and Daniel Wiebking},
journal= {arXiv preprint arXiv:2012.14300},
year = {2025}
}
Comments
39 pages