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.