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][1]) is filled with fascinating data and analysis as of 2000. (Because this is 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!). <br /> ![alt text][2] <br /> I see many (63) later papers that cite this one, but none that directly update it for this specific Erdös graph. [1]: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VD1-40B84V7-5&_user=825413&_coverDate=05%252F31%252F2000&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_searchStrId=1535877740&_rerunOrigin=google&_acct=C000044660&_version=1&_urlVersion=0&_userid=825413&md5=726818dbcd30e0e11e5f6540d2e86bff&searchtype=a [2]: http://cs.smith.edu/~orourke/MathOverflow/ErdosCliques.jpg