Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

As all three theories study the emergence of order, it would be natural if there were some links between:

  • Ramsey theory;
  • random graphs;
  • spin glasses.

Is there a textbook or an article that describes the relation between the three or tries to find it?

Looks like there is an article about Ramsey properties of random graphs: T. Luczak, A. Rucinski, and B. Voigt. Ramsey properties of random graphs. Journal of Combinatorial Theory, Series B, 56(1):55 68, 1992.

There is also a Randomized version of Ramsey theorem.

share|cite|improve this question

Your Answer


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

Browse other questions tagged or ask your own question.