Superconcentrators of Density 25.3

Ars Combinatoria 2018

Authors: Vladimir Kolmogorov, Michal Rolinek

Superconcentrators are graphs that have good connectivity without having too many edges. People like them more when they have fewer edges. We found a construction that makes them a tiny bit smaller than before.