The above graph G is a very small part of Paul Erdös graph, whose vertices are the mathematicians and edges are connected by a joint publication. Every mathematician has a finite or infinite lenght of path to Erdös. This number is named your Erdös number. The valency of the graph, highest degree of a vertex, is 507 in Paul Erdös or say those lucky people whose Erdös number is 1. To find out where you are in G, check the site Erdös Number Project you may be closer than you thought, as it happened to me. The graph also shows my co-authors, neighbouring vertices of Oruç and hence d(Oruç)=3 which is also the distance between P.Erdös and H.Oruç.
Bibliography