I had a prof with Erdos Number of 1 (Dom De Caen). Got a 61 in his course though (not due to lack of effort).