Jump to content

Talk:Ramsey theory

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Pictures

[edit]

Can anyone add real graphs and stuff?Rttrt (talk) 08:49, 17 February 2008 (UTC)[reply]

Question

[edit]

Isn't it the complete graph of order 5 instead of 6?

Chayant 06:38, 15 December 2006 (UTC)[reply]

The Ramsey number R(3,3)=6, which I assume that you are referring to, is the first number where a blue triangle or a red triangle is forced. The largest monochromatic triangle free edge coloring is on the complete graph with 5 vertices, so 6 vertices forces a monochromatic triangle. Ramsey numbers are always one larger than the largest coloring of the given type. (My personal POV is that this is an irritant, since I often misstate Ramsey numbers by one as a result. I'd change it if I could, but they were defined before I was born. ;o) ) --Ramsey2006 07:14, 15 December 2006 (UTC)[reply]

Macroeconomics

[edit]

Recently, an editor added the following paragraph at the top of the page:

Frank Ramsey posed the question of how much a nation should save solved it by using a model that is now the prototype for studyng the optimal intertemporal allocation of resources.

[1]

Since this has nothing at all to do with Ramsey theory, I moved it here. -- Dominus 15:06, 25 March 2007 (UTC)[reply]

Footnotes

[edit]
  1. ^ BLACHARD, Olivier, and FISCHER, Stanley. Lectures on Macroeconomics. The MIT Press, Sixth Printing, 1993. P. 38


Sounds like...

[edit]

Order out of Chaos? For us beginners at least, this would probably benefit from a section explaining how it relates (or doesn't relate) to chaos theory.

It doesn't. Ramsey theory is entirely discrete. Septentrionalis PMAnderson 03:07, 10 October 2008 (UTC)[reply]

Infinite result

[edit]

Frank Ramsey's actual result was on infinite graphs; it should be looked up and incladed. Septentrionalis PMAnderson 03:07, 10 October 2008 (UTC)[reply]

pigeonhole

[edit]

The example of pigeonhole is an odd way of motivating Ramsey theory. Does it appear anywhere other than this page? The 6-vertex graph is a better example. If pigeonhole cannot be sourced I suggest we delete it. Tkuvho (talk) 10:23, 18 May 2011 (UTC)[reply]

I agree, it doesn't have the either-this-or-that flavour of the subject. McKay (talk) 08:30, 20 May 2011 (UTC)[reply]

Applications

[edit]

Ramsey Theory has applications in computer science and decision science. https://www.cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html 2601:7:8080:DD4:55CE:BCDB:ABCE:BD94 (talk) 01:14, 13 January 2015 (UTC)[reply]

[edit]

A term strongly related to Ramsey Theory is 'emergent order'. This term ought to be mentioned in the article so that someone googling for 'emergent order' will have this article as one of the hits. Kontribuanto (talk) 23:29, 24 February 2024 (UTC)[reply]