home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15250 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.3 KB
  1. Path: sparky!uunet!think.com!ames!elroy.jpl.nasa.gov!news.claremont.edu!ucivax!eppstein
  2. From: eppstein@wormwood.ics.uci.edu (David Eppstein)
  3. Subject: Re: Erdos number
  4. Nntp-Posting-Host: wormwood.ics.uci.edu
  5. Message-ID: <2B0BD9E6.6595@ics.uci.edu>
  6. Newsgroups: sci.math
  7. Reply-To: eppstein@ics.uci.edu (David Eppstein)
  8. Organization: Univ. of Calif., Irvine, Info. & Computer Sci. Dept.
  9. Lines: 18
  10. Date: 19 Nov 92 18:16:06 GMT
  11. References: <1992Nov12.224157.23146@infodev.cam.ac.uk> <BxyKAK.3r3@cantua.canterbury.ac.nz>
  12.  
  13. chisnall@cosc.canterbury.ac.nz (The Technicolour Throw-up) writes:
  14. > Interesting to see the name of one of sci.math's frequent posters show up in
  15. > the tables that Tompa uses.  Apparently Vaughn Pratt's Erdos number is at
  16. > worst 4.
  17.  
  18. In fact it's at most 2.
  19.  
  20.     F.R.K. Chung, P. Erdos, R.L. Graham, S.M. Ulam, and F.F. Yao,
  21.     Minimal decompositions of two subgraphs into pairwise isomorphic subgraphs,
  22.     10th Southeastern Conf. Combinatorics, Graph Theory, and Computing, vol I.,
  23.     Congressus Numerantium XXIII, Utilitas Math., Winnepeg (1979) 3-18.
  24.  
  25.     V.R. Pratt and F.F. Yao, On lower bounds for computing the ith
  26.     largest element, 14th IEEE Symp. Found. Comp. Sci. (1973) 70-81
  27.  
  28. Vaughan?  You have any papers with E himself?
  29. --
  30. David Eppstein    UC Irvine, Info & Computer Science    eppstein@ics.uci.edu
  31.