We are continuously adding new information about the collaboration graph and Erdös numbers, including the distribution of Erdös numbers (they range up to 15, but the average is less than 5, and almost everyone with a finite Erdös number has a number less than 8) and “Erdös numbers of the second kind”.From the Erdos Numbers Project site, linked by tittergrrl. Hmmm.
L. Babai, P. Erdos, S.M. Selkow: Random graphs isomorphism, SIAM J. on Computing 9 (1980), 628-635.
L. Babai, F.R.K. Chung, P. Erdos, R.L. Graham, J. Spencer: On graphs which contain all sparse graphs, in: "Theory and Practice of Combinatorics'' (A. Rosa, G. Sabidussi, J. Turgeon eds.) Annals of Discrete Math. 12 (1982), 21-26.
L. Babai, P. Erdos: Representation of group elements as short products, in: "Theory and Practice of Combinatorics'' (A. Rosa, G. Sabidussi, J. Turgeon eds.) Annals of Discrete Math. 12 (1982), 27-30.
« Older The Palace of Hana & Yugen: History and Theory... | Hot Abercrombie Chick?... Newer »
This thread has been archived and is closed to new comments
posted by tittergrrl at 5:41 PM on April 21, 2004