Classification conjecture for triply-transitive strongly-regular graphs

From papers

Let Γ\Gamma be a graph as in Hypothesis~; in particular, Γ\Gamma is a strongly-regular graph in the setting of the paper. Complete classification conjecture. The graph Γ\Gamma is triply transitive if and only if it is one of the following: a complete multipartite graph with nn parts of size mm; the cycle on 55 vertices; the McLaughlin graph; the Higman–Sims graph; the Peisert graph P(9)P^*(9), isomorphic to the Paley graph on 99 vertices; the n×nn\times n grid for some integer n2n\geq 2; the collinearity graph of the polar space O6(q)O_6^-(q); or the affine polar graph VO2mε(2)VO^\varepsilon_{2m}(2), for m2m\geq 2 and ε=±1\varepsilon=\pm 1. If the two preceding triply-transitivity questions have affirmative answers, this classification follows as a corollary; without those answers, the classification remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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.

Solutions 0

No solutions have been posted yet.