Classification conjecture for triply-transitive strongly-regular graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.