arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2016-03-07 | Updated: 2016-03-08
Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:1509.05933

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 $\rm{pg}(5,9,3)$. The main idea of the result is based on the star complement technique and requires a small amount of computation.

BibTeX

Loading...