home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / math / 14888 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1016 b 
  1. Path: sparky!uunet!know!mips2!news.bbn.com!usc!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!doc.ic.ac.uk!mrccrc!warwick!pavo.csi.cam.ac.uk!camcus!sl25
  2. From: sl25@cus.cam.ac.uk (Steve Linton)
  3. Newsgroups: sci.math
  4. Subject: Re: Erdos number
  5. Message-ID: <1992Nov12.224157.23146@infodev.cam.ac.uk>
  6. Date: 12 Nov 92 22:41:57 GMT
  7. References: <1992Nov11.001750.12213@mailhost.ocs.mq.edu.au> <1992Nov12.104155.7564@ms.uky.edu>
  8. Sender: news@infodev.cam.ac.uk (USENET news)
  9. Organization: U of Cambridge, England
  10. Lines: 9
  11. Nntp-Posting-Host: bootes.cus.cam.ac.uk
  12.  
  13. The definition of Erdos number clearly implies the existence of the Erdos graph,
  14. in which the number is sinmply distance from Erdos. 
  15.  
  16. 1) observe that this graph is undirected in mathematics, but directed (by the
  17. order of the author's names on the paper) in most sciences. Does this allow any
  18. interesting generalisations?
  19.  
  20. 2) are there (among mathematicians) any connected components of size greater than
  21. one not connected to Erdos.
  22.