Does there exist a sequence of strongly regular graphs with parameters $(n,d,\lambda,\mu)$ (so every pair of adjacent vertices have $\lambda$ common neighbours, and every pair of non-adjacent ones have $\mu$ common neighbours), with $d - \mu = \Omega(n)$ and $\mu - \lambda = \Omega(n)$?
Strongly regular graphs with certain parameters
Lior Gishboliner
- 428
- 2
- 7