arXiv++ Combinatorics

Browse math.CO papers from arXiv

Non-existence of (76,30,8,14) strongly regular graph

Published: 2014-10-24 | Updated: 2017-03-31
Journal: Linear Algebra Appl. 527 (2017), 53-72

Abstract

We prove the non-existence of strongly regular graph with parameters $(76,30,8,14)$. We use Euclidean representation of a strongly regular graph together with a new lower bound on the number of 4-cliques to derive strong structural properties of the graph, and then use these properties to show that the graph cannot exist.

BibTeX

Loading...