Take the 2-minute tour ×
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.

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|improve this question
add comment

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.