Publicó aproximadamente 1,500 artículos matemáticos a lo largo de su vida.

La distancia en un grafo es el nómero de aristas en el camino más corto entre dos nodos.

Fue Sterling Professor en la Universidad de Yale, el rango académico más alto de la institución.