Distance-Uniform Graphs with Large Diameter

Mikhail Lavrov, Po-Shen Loh, Arnau Messegué

An $\epsilon$-distance-uniform graph is one in which from every vertex, all but an $\epsilon$-fraction of the remaining vertices are at some fixed distance $d$, called the critical distance. We…