Can you feel the double jump?

Saharon Shelah, Joel Spencer

Research output: Contribution to journalArticlepeer-review


When p = c/n and c goes from less than one to greater than one, the random graph G(n, p) experiences the double jump. The first order language is too weak to recognize this change while there are properties expressable in the second order monadic language for which the change is clear. © 1994 John Wiley & Sons, Inc.

Original languageEnglish (US)
Pages (from-to)191-204
Number of pages14
JournalRandom Structures & Algorithms
Issue number1
StatePublished - Jan 1994

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics


Dive into the research topics of 'Can you feel the double jump?'. Together they form a unique fingerprint.

Cite this