home *** CD-ROM | disk | FTP | other *** search
/ ftp.pasteur.org/FAQ/ / ftp-pasteur-org-FAQ.zip / FAQ / sci-math-faq / erdos < prev    next >
Text File  |  1995-11-18  |  2KB  |  77 lines
  1. Newsgroups: sci.math,sci.answers,news.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!spool.mu.edu!torn!watserv3.uwaterloo.ca!undergrad.math.uwaterloo.ca!neumann.uwaterloo.ca!alopez-o
  3. From: alopez-o@neumann.uwaterloo.ca (Alex Lopez-Ortiz)
  4. Subject: sci.math FAQ: Erdos Number
  5. Summary: Part 30 of many, New version,
  6. Originator: alopez-o@neumann.uwaterloo.ca
  7. Message-ID: <DI76Mx.F32@undergrad.math.uwaterloo.ca>
  8. Sender: news@undergrad.math.uwaterloo.ca (news spool owner)
  9. Approved: news-answers-request@MIT.Edu
  10. Date: Fri, 17 Nov 1995 17:16:09 GMT
  11. Expires: Fri, 8 Dec 1995 09:55:55 GMT
  12. Reply-To: alopez-o@neumann.uwaterloo.ca
  13. Nntp-Posting-Host: neumann.uwaterloo.ca
  14. Organization: University of Waterloo
  15. Followup-To: sci.math
  16. Lines: 58
  17. Xref: senator-bedfellow.mit.edu sci.math:124404 sci.answers:3438 news.answers:57839
  18.  
  19.  
  20. Archive-Name: sci-math-faq/erdos 
  21. Last-modified: December 8, 1994
  22. Version: 6.2
  23.  
  24.  
  25.  
  26.  
  27. Erdos Number
  28.  
  29.  
  30.  
  31.    Form an undirected graph where the vertices are academics, and an edge
  32.    connects academic X to academic Y if X has written a paper with Y .
  33.    The Erdos number of X is the length of the shortest path in this graph
  34.    connecting X with Erdos.
  35.  
  36.    Erdos has Erdos number 0. Co-authors of Erdos have Erdos number 1.
  37.    Einstein has Erdos number 2, since he wrote a paper with Ernst Straus,
  38.    and Straus wrote many papers with Erdos.
  39.  
  40.    The Extended Erdos Number applies to co-authors of Erdos. For People
  41.    who have authored more than one paper with Erdos, their Erdos number
  42.    is defined to be 1/# papers-co-authored. Ron Graham has the smallest,
  43.    non-zero, Erdos number.
  44.  
  45.    Why people care about it?
  46.  
  47.    Nobody seems to have a reasonable answer...
  48.  
  49.    Who is Paul Erdos?
  50.  
  51.    Paul Erdos is an Hungarian mathematician. He obtained his PhD from the
  52.    University of Manchester and has spent most of his efforts tackling
  53.    "small" problems and conjectures related to graph theory,
  54.    combinatorics, geometry and number theory.
  55.  
  56.    He is one of the most prolific publishers of papers; and is also and
  57.    indefatigable traveller.
  58.  
  59.  
  60.  
  61.    References
  62.  
  63.    Caspar Goffman. And what is your Erdos number? American Mathematical
  64.    Monthly, v. 76 (1969), p. 791.
  65.  
  66.  
  67.  
  68.  
  69.      _________________________________________________________________
  70.  
  71.  
  72.  
  73.     alopez-o@barrow.uwaterloo.ca
  74.     Tue Apr 04 17:26:57 EDT 1995
  75.  
  76.  
  77.