In the "joint paper with" graph, Erdös number 3:
In the "lectured to" graph, Gauss number 4.
In the joint paper graph, Einstein number 5.