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.
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design
- Applied Mathematics