There is no (95,40,12,20) strongly regular graph

2016/03/07 by Azarija, Jernej, Marc, Tilen
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1603.02032

Abstract

We show that there is no (95,40,12,20) strongly regular graph and, consequently, there is no (96,45,24,18) strongly regular graph, no two-graph on 96 vertices, and no partial geometry \rmpg(5,9,3). The main idea of the result is based on the star complement technique and requires a small amount of computation.

Related

• There is no (75,32,10,16) strongly regular graph
• There does not exist a strongly regular graph with parameters (1911,270,105,27)
• There is no strongly regular graph with parameters (460,153,32,60)
• On the non-existence of srg(76,21,2,7)
• Strongly regular graphs with parameters (85,14,3,2) do not exist