A sporadic strongly regular graph with parameters $(120,56,28,24)$ from a primitive action of the symmetric group on $7$ elements

Abstract

There are up to isomorphism exactly three strongly regular graphs with parameters $(120,56,28,24)$ whose automorphism group acts primitively on the vertices. Two of these graphs belong to classical families: one is the non-orthogonality graph on anisotropic points of the hyperbolic quadric ${\mathcal{Q}}^{+}(7,2)$, and the other one belongs to the Johnson scheme. The third one is not well understood. In this paper, we give a description of this graph in terms of ovoids and spreads of ${\mathcal{Q}}^{+}(7,2)$, or equivalently in terms of overlarge sets of Steiner systems with parameters $(3,4,8)$.

10 pages; computer code available at https://doi.org/10.5281/zenodo.20441811