TY - JOUR
T1 - Can you feel the double jump?
AU - Shelah, Saharon
AU - Spencer, Joel
PY - 1994/1
Y1 - 1994/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84990695685&partnerID=8YFLogxK
U2 - 10.1002/rsa.3240050118
DO - 10.1002/rsa.3240050118
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84990695685
SN - 1042-9832
VL - 5
SP - 191
EP - 204
JO - Random Structures and Algorithms
JF - Random Structures and Algorithms
IS - 1
ER -