Can you feel the double jump?

Saharon Shelah, Joel Spencer

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume5
Issue number1
DOIs
StatePublished - Jan 1994

ASJC Scopus subject areas

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

Fingerprint

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

Cite this