Geodesics and almost geodesic cycles in random regular graphs

Itai Benjamini, Carlos Hoppen, Eran Ofek, Pawel Pralat, Nicholas C. Wormald. Geodesics and almost geodesic cycles in random regular graphs. Journal of Graph Theory, 66(2):115-136, 2011. [doi]

Abstract

Abstract is missing.