activity
20082022
most citedTwo distance-regular graphs

3 citations · 12 across the 17 of their papers we have counts for

collaborators

18 papers

math.CO2022

The unique coclique extension property for apartments of buildings

Andries E. Brouwer, Jan Draisma, Çiçek Güven

We show that the Kneser graph of objects of a fixed type in a building of spherical type has the unique coclique extension property when the corresponding representation has minusc…

math.GR2022

Majorana Algebra for the Hoffman-Singleton Graph

Andries E. Brouwer, Alexander A. Ivanov

Majorana theory is an axiomatic tool introduced by A. A. Ivanov in 2009 for studying the Monster group M and its subgroups through the 196884-dimensional Conway-Griess-Norton algeb…

math.CO2021

Triple intersection numbers for the Paley graphs

Andries E. Brouwer, William J. Martin

We give a tight bound for the triple intersection numbers of Paley graphs. In particular, we show that any three vertices have a common neighbor in Paley graphs of order larger tha…

math.CO2021

Strongly regular graphs satisfying the 4-vertex condition

A. E. Brouwer, F. Ihringer, W. M. Kantor

We survey the area of strongly regular graphs satisfying the 4-vertex condition and find several new families. We describe a switching operation on collinearity graphs of polar spa…

math.CO2017

The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters

Andries E. Brouwer, Sebastian M. Cioabă, Ferdinand Ihringer +1

We prove a conjecture by Van Dam and Sotirov on the smallest eigenvalue of (distance-) Hamming graphs and a conjecture by Karloff on the smallest eigenvalue of (distance-) Jo…

math.CO2017

Uniqueness of codes using semidefinite programming

Andries E. Brouwer, Sven C. Polak

For , let denote the maximum size of a binary code of word length , minimum distance and constant weight . Schrijver recently showed usin…