home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15220 < prev    next >
Encoding:
Text File  |  1992-11-19  |  1.6 KB  |  36 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!comp.vuw.ac.nz!canterbury.ac.nz!cosc.canterbury.ac.nz!chisnall
  3. From: chisnall@cosc.canterbury.ac.nz (The Technicolour Throw-up)
  4. Subject: Re: Erdos number
  5. Message-ID: <BxyKAK.3r3@cantua.canterbury.ac.nz>
  6. Nntp-Posting-Host: cantua.canterbury.ac.nz
  7. Organization: Computer Science,University of Canterbury,New Zealand
  8. References: <1992Nov12.224157.23146@infodev.cam.ac.uk>
  9. Date: Thu, 19 Nov 1992 10:11:08 GMT
  10. Lines: 24
  11.  
  12. From article <1992Nov12.224157.23146@infodev.cam.ac.uk>, by sl25@cus.cam.ac.uk (Steve Linton):
  13. > The definition of Erdos number clearly implies the existence of the Erdos
  14. > graph, in which the number is simply distance from Erdos. 
  15. > 
  16. > 1) observe that this graph is undirected in mathematics, but directed (by
  17. > the order of the author's names on the paper) in most sciences. Does this
  18. > allow any interesting generalisations?
  19.  
  20. Yes.  Martin Tompa played around with such ideas (among others) in his paper
  21. "Figures of merit", SIGACT NEWS, winter 1989, vol 20, #1, pp62-71 and in a
  22. followup article in vol 21, #4.  He uses a modified graph in which there is a
  23. path from a to b iff a's name occurs before b's does on a paper and then
  24. defines the "monotonic Erdos number" to be the longest path between Erdos and
  25. someone!  He also looks at a few other metrics.
  26.  
  27. Interesting to see the name of one of sci.math's frequent posters show up in
  28. the tables that Tompa uses.  Apparently Vaughn Pratt's Erdos number is at
  29. worst 4.
  30.  
  31. --
  32. Just my two rubber ningis worth.
  33. Name: Michael Chisnall  (chisnall@cosc.canterbury.ac.nz)
  34. I'm not a .signature virus and nor do I play one on tv.
  35. Will be .signature virus for food.
  36.