La teoría generada por el número de Erdős, ha motivado investigaciones a algunas preguntas en la teoría de grafos moderna, por parte de investigadores como Jerry Grossman, Marc Lipman, y Eddie Cheng.