arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by William H. Allen

1 paper(s) by this author · All BibTeX
2025-10-29
Strongly Regular Graphs of Rank Four
Strongly regular graphs are regular graphs with a constant number of common neighbours between adjacent vertices, and a constant number of common neighbours between non-adjacent vertices. These graphs have been of great interest over the last few decades and often give rise to interesting groups of automorphisms. In this paper we take a reverse approach, and leverage strong classification results on rank four permutation groups to classify the strongly regular graphs which yield such groups as a group of automorphisms.