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 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 Q+(7,2), or equivalently in terms of overlarge sets of Steiner systems with parameters (3,4,8).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…