2015 PhD Summer School in Discrete Mathematics

On the (non)existence of a $(75,32,10,16)$ SRG

Not scheduled

1m

Rogla, Slovenia

Speaker

Mr Jernej Azarija (IMFM)

Description

We say that a $k$-regular graph of order $v$ is $(v,k,\lambda,\mu)$ strongly regular if any pair of adjacent vertices shares $\lambda$ vertices while non-adjacent vertices share $\mu$ common neighbors. In this talk we will present an approach that will give a full classification of $(75,32,10,16)$ strongly-regular graphs. The main idea is to use the so-called star-complement technique.