Skip to main content
3 of 3
added 16 characters in body
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

The paper "Some analyses of Erdős collaboration graph" by Vladimir Batagelj and Andrej Mrvar (Social Networks Volume 22, Issue 2, May 2000, Pages 173-186) is filled with fascinating data and analysis as of 2000. (Because this is [now more than] a decade old, it does not answer your question.) Here is their figure of "cliques of the main core," with many recognizable names (if you can read them at this resolution!).
alt text
I see many (63) later papers that cite this one, but none that directly update it for this specific Erdös graph.

Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958