Premium
Can you feel the double jump?
Author(s) -
Shelah Saharon,
Spencer Joel
Publication year - 1994
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.3240050118
Subject(s) - jump , order (exchange) , graph , combinatorics , first order , mathematics , computer science , physics , economics , quantum mechanics , finance
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.