Classification conjecture for triply-transitive strongly-regular graphs
Let be a graph as in Hypothesis~; in particular, is a strongly-regular graph in the setting of the paper. Complete classification conjecture. The graph is triply transitive if and only if it is one of the following: a complete multipartite graph with parts of size ; the cycle on vertices; the McLaughlin graph; the Higman–Sims graph; the Peisert graph , isomorphic to the Paley graph on vertices; the grid for some integer ; the collinearity graph of the polar space ; or the affine polar graph , for and . If the two preceding triply-transitivity questions have affirmative answers, this classification follows as a corollary; without those answers, the classification remains open.
References
Primary source
Allen Herman, Roghayeh Maleki and Andriaherimanana Sarobidy Razafimahatratra, “On the classification of triply-transitive strongly-regular graphs”, arXiv:2507.14320 (2025).
Additional references
2 papers in this index state this conjecture (2009–2025). The statement above is taken from the most recent of them; the others are arXiv:0908.2017.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.