Classification conjecture for triply-transitive strongly-regular graphs

About 17 years old · traced to

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 n≥2n\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 m≥2m\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.

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

Never refreshed

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.