Erdos Number

This occasionally comes up in conversation and I can never remember so I'm just going to store it here for future reference.

The median Erdos number is 5; the mean is 4.69, and the standard deviation is 1.27.

My Erdos number is 4.

McConville, Ryan; Liu, Weiru; Miller, Paul Vertex. Clustering of Augmented Graph Streams, Proceedings of the 2015 SIAM International Conference on Data Mining (2015), pp. 109-117

Cheng, Jie; Greiner, Russell; Kelly, Jonathan; Bell, David; Liu, Weiru. Learning Bayesian networks from data: an information-theory based approach. Artificial Intelligence 137 (2002), no. 1-2, 43–90.

Greiner, Russell; Hayward, Ryan; Jankowska, Magdalena; Molloy, Michael. Finding optimal satisficing strategies for and-or trees. Artificial Intelligence 170 (2006), no. 1, 19–58.

Alon, N.; Erdos, P.; Gunderson, D. S.; Molloy, M. A Ramsey-type problem and the Turan numbers. J. Graph Theory 40 (2002).
This was posted on Wed 02 Aug 2017 by Ryan McConville