English

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, Kh+1K_{h+1}-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