arXiv++ Combinatorics

Browse math.CO papers from arXiv

The complete classification of triply-transitive strongly regular graphs

Published: 2025-10-27
Comments: 12 pages, comments are welcome

Abstract

This paper completes the classification of triply-transitive strongly regular graphs, a program recently initiated by Herman, Maleki, and Razafimahatratra. By proving that the collinearity graph of the polar space $\mathcal{Q}^{-}(5,q)$ and the affine polar graph $\mathrm{VO}^{\varepsilon}_{2m}(2)$ are triply-transitive, we resolve the final open cases in the classification. The result is a definitive list of all strongly regular graphs that exhibit this exceptional form of local symmetry, characterized by the equality $T_{0,ω}=T_ω=\widetilde{T}_ω$ of their Terwilliger algebras.

BibTeX

Loading...