arXiv++ Combinatorics

Browse math.CO papers from arXiv

strongly regular graph

321 papers tagged with this keyword
2004-03-25
The asymptotics of strongly regular graphs
A strongly regular graph is called trivial if it or its complement is a union of disjoint cliques. We prove that every infinite family of nontrivial strongly regular graphs is quasi-random in the sense of Chung, Graham and Wilson.