Classifying prime graphs of finite groups -- a methodical approach
Thomas Michael Keller, Gavin Pettigrew, Saskia Solotko, Lixin Zheng

TL;DR
This paper develops a general theory for the prime graphs of T-solvable groups and classifies their structures when the simple factors have four prime divisors, revealing common properties like 3-colorability.
Contribution
It introduces a new theoretical framework for understanding prime graphs of T-solvable groups and classifies their structures for most simple factors with four prime divisors.
Findings
Prime graphs of T-solvable groups often are 3-colorable.
Most prime graphs have few triangles in their complements.
The paper extends classification beyond previously studied solvable groups.
Abstract
For a finite group , the vertices of the prime graph are the primes that divide , and two vertices and are connected by an edge if and only if there is an element of order in . Prime graphs of solvable groups as well as groups whose noncyclic composition factors have order divisible by exactly three distinct primes have been classified in graph-theoretic terms. In this paper, we begin to develop a general theory on the existence of edges in the prime graph of an arbitrary -solvable group, that is, a group whose composition factors are cyclic or isomorphic to a fixed nonabelian simple group . We then apply these results to classify the prime graphs of -solvable groups for, in a suitable sense, most such that has exactly four prime divisors. We find that these groups almost always have a 3-colorable prime graph complement containing…
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
TopicsGraph theory and applications
