home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15171 < prev    next >
Encoding:
Text File  |  1992-11-18  |  1.4 KB  |  43 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!sunic!kth.se!nada.kth.se!f88-ali
  3. From: f88-ali@nada.kth.se (Anders Lindstr÷m)
  4. Subject: Ramsey theory applications wanted!
  5. Message-ID: <1992Nov18.155750.9798@kth.se>
  6. Keywords: Ramsey 
  7. Sender: usenet@kth.se (Usenet)
  8. Nntp-Posting-Host: alv.nada.kth.se
  9. Organization: Royal Institute of Technology, Stockholm, Sweden
  10. Date: Wed, 18 Nov 1992 15:57:50 GMT
  11. Lines: 30
  12.  
  13. * QUESTION:
  14.   --------
  15.   Have you heard of any applications of Ramsey theory?
  16.   If yes, which of the theorems are used, and which problems do they solve?
  17.  
  18. * BACKGROUND:
  19.   -----------
  20.   The reason for my interest is that I am preparing a lecture in Ramsey theory.
  21.   To make the subject more interesting I need to give some examples of
  22.   applications of the theory. 
  23.  
  24.   All I know about applications of Ramsey theory is that it could be used to
  25.   build better communications networks, information transmission and retrieval   systems. But how? Which are the questions Ramsey theory answers in these 
  26.   contexts?
  27.  
  28.   The litterature I have come across so far are:
  29.  
  30.   * 'Ramsey theory' by Graham, Rotschild and Spencer, Wiley 1990
  31.   * Scientific American July 1990, 'Ramsey Theory' p.80-85, by Graham and
  32.      Spencer
  33.  
  34. * MY EMAIL-ADDRESS: 
  35.   -----------------
  36.   Please send your answers to f88-ali@nada.kth.se
  37.  
  38.   / Anders Lindstrom,
  39.       student at The Royal Institute of Technology, Stockholm, Sweden
  40.     
  41.  
  42.  
  43.