Maps, simple groups, and arc-transitive graphs
Martin W. Liebeck, Cheryl E. Praeger

TL;DR
This paper classifies certain factorisations of finite almost simple groups and applies these results to classify specific arc-transitive graphs with surface embeddings, identifying known and new graph families.
Contribution
It provides a complete classification of group factorisations with cyclic or dihedral intersections and applies this to classify arc-transitive graphs with surface embeddings, including new infinite families.
Findings
Classified all factorizations of almost simple groups with core-free subgroups intersecting cyclically or dihedrally.
Identified all arc-transitive graphs with surface embeddings under certain group actions, including known and new graphs.
Constructed infinitely many embeddings in the exceptional case where the socles are alternating groups.
Abstract
We determine all factorisations , where is a finite almost simple group and are core-free subgroups such that is cyclic or dihedral. As a main application, we classify the graphs admitting an almost simple arc-transitive group of automorphisms, such that has a 2-cell embedding as a map on a closed surface admitting a core-free arc-transitive subgroup of . We prove that apart from the case where and have socles and respectively, the only such graphs are the complete graphs with a prime power, the Johnson graphs with a prime power, and 14 further graphs. In the exceptional case, we construct infinitely many graph embeddings.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Advanced Topics in Algebra
