Diameters of random circulant graphs

Jens Marklof, Andreas Strömbergsson

The diameter of a graph measures the maximal distance between any pair of vertices. The diameters of many small-world networks, as well as a variety of other random graph models, g…