# Real world applications of Ramsey Theory concerning friends and strangers [duplicate]

The classical problem in Ramsey theory is the party problem, which asks the minimum number of guests that must be invited so that at least m will know each other (i.e., there exists a clique of order m) or at least n will not know each other (i.e., there exists an independent set of order n). Here, R(m,n) is called a Ramsey number.

See on Wolfram MathWorld or wikipedia.

There seems to be a slew of research in the field. What are some real world applications? For example, I read in one place that circuit/network routing would be a good one. But how why is that? Does anyone know of any other real world applications?

-

## marked as duplicate by Sasho Nikolov, Tsuyoshi Ito, KavehFeb 10 '13 at 6:26

ps: reminder that cstheory is a Q&A site for research-level questions in theoretical computer science (TCS). Please see the FAQ for more information on what is meant by this. –  Kaveh Feb 10 '13 at 7:01