# Rhys Evans: Neumaier graphs

Date of publication: 5. 1. 2024

Discrete mathematics seminar

Tuesday

9

January

Time:

10:15

Location:

Plemljev seminar, Jadranska 19

**Abstract/Povzetek**

In the early 1980s, Neumaier studied regular cliques in edge-regular graphs, and a certain class of designs whose point graphs are strongly regular and contain regular cliques. He then posed the problem of whether there exists a non-complete, edge-regular, non-strongly regular graph containing a regular clique. We thus define a strictly Neumaier graph to be a non-complete, edge-regular, non-strongly regular graph containing a regular clique. It was not until 2018 that a solution to this problem was given, and currently only a handful of constructions for infinite families of strictly Neumaier graphs are known.