How complex are random graphs in first order logic?

Jeong Han Kim Oleg Pikhurko Joel H. Spencer Oleg Verbitsky How complex are random graphs in first order logic? 119-145 2005 26 Random Struct. Algorithms 1-2 http://dx.doi.org/10.1002/rsa.20049 db/journals/rsa/rsa26.html#KimPSV05