English

The complete classification of triply-transitive strongly regular graphs

Combinatorics 2025-10-28 v1

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 Q(5,q)\mathcal{Q}^{-}(5,q) and the affine polar graph VO2mε(2)\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 T0,ω=Tω=T~ωT_{0,\omega}=T_{\omega}=\widetilde{T}_{\omega} of their Terwilliger algebras.

Keywords

Cite

@article{arxiv.2510.23441,
  title  = {The complete classification of triply-transitive strongly regular graphs},
  author = {Weicong Li and Hanlin Zou},
  journal= {arXiv preprint arXiv:2510.23441},
  year   = {2025}
}

Comments

12 pages, comments are welcome

R2 v1 2026-07-01T07:07:52.451Z