home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / soc / bi / 18767 < prev    next >
Encoding:
Internet Message Format  |  1993-01-21  |  1.3 KB
  1. Path: sparky!uunet!mcsun!uknet!zen.sys.uea.ac.uk!jrk
  2. From: jrk@sys.uea.ac.uk (Richard Kennaway)
  3. Newsgroups: soc.bi
  4. Subject: Graph theory (was Re: Appearances on and off the net)
  5. Message-ID: <jrk.727608217@zen.sys.uea.ac.uk>
  6. Date: 21 Jan 93 09:23:37 GMT
  7. References: <C10tJ8.HD0@demon.co.uk> <1993Jan19.121946.14730@infodev.cam.ac.uk> <1993Jan19.193606.16443@dcs.warwick.ac.uk> <1993Jan19.202419.2326@infodev.cam.ac.uk> <C15Kx0.79z@dcs.ed.ac.uk>
  8. Sender: news@sys.uea.ac.uk
  9. Organization: UEA School of Information Systems, Norwich, UK.
  10. Lines: 15
  11. Nntp-Posting-Host: zen.sys.uea.ac.uk
  12.  
  13. In <C15Kx0.79z@dcs.ed.ac.uk> pdc@dcs.ed.ac.uk (Paul Crowley) writes:
  14. >>difficult to explain.  The time to start getting worried is when
  15. >>you need line crossing or a non-planar medium to get it all on.
  16.  
  17. >Yup, I've reached that stage.  It needs either (a) a set of five people
  18. >who have all slept with each other, or (b) two sets of three people such
  19. >that all of one set have slept with all of the other.
  20.  
  21. Not quite.  The graph must have K5 or K3,3 as a minor, but not necessarily
  22. as a subgraph.
  23.  
  24. --                                ____
  25. Richard Kennaway                  \ _/__    School of Information Systems
  26. Internet:  jrk@sys.uea.ac.uk       \X  /    University of East Anglia
  27. uucp:  ...mcsun!ukc!uea-sys!jrk      \/     Norwich NR4 7TJ, U.K.
  28.