Tell me more ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

The definition of Ramsey numbers is the following:

Let $R(a,b)$ be a positive number such that every graph of order at least $R(a,b)$ contains either a clique on $a$ vertices or a stable set on $b$ vertices.

I am working on some extension of Ramsey Numbers. While the study has some theoretical interest, it would be important to know the motivation of these numbers. More specifically I am wondering the (theoretical or practical) applications of Ramsey numbers. For instance, are there any solution methodology for a real life problem that uses Ramsey numbers? Or similarly, are there any proofs of some theorems based on Ramsey numbers?

share|improve this question

2 Answers

up vote 17 down vote accepted

http://www.cs.umd.edu/~gasarch/ramsey/ramsey.html

share|improve this answer
What a great resource! Thanks. – Arman Dec 26 '11 at 18:59
2  
Course in Ramsey Theory and Its "Applications" taught by Gasarch in Spring 2013: cs.umd.edu/~gasarch/858/S13/S13.html – Daniel Apon Feb 11 at 3:11

In addition to above, http://www.combinatorics.org/Surveys/ds13.pdf also seems to have interesting notes on applications of Ramsey Numbers. Also, I can perceive applications to Genetic Algorithms.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.