CAN YOU FEEL THE DOUBLE JUMP

Authors
SHELAH S SPENCER J
Citation
S. Shelah et J. Spencer, CAN YOU FEEL THE DOUBLE JUMP, Random structures & algorithms, 5(1), 1994, pp. 191-204
Citations number
5
Categorie Soggetti
Mathematics,Mathematics,Mathematics,"Computer Applications & Cybernetics
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
5
Issue
1
Year of publication
1994
Pages
191 - 204
Database
ISI
SICI code
1042-9832(1994)5:1<191:CYFTDJ>2.0.ZU;2-E
Abstract
When p = c/n and c goes from less than one to greater than one, the ra ndom graph G(n, p) experiences the double jump. The first order langua ge is too weak to recognize this change while there are properties exp ressable in the second order monadic language for which the change is clear. (C) 1994 John Wiley & Sons, Inc.