Alena Egorova

Existential monadic second order convergence law fails on sparse random graphs

In the paper, we prove that existential monadic second order convergence law fails for the binomial random graph $G(n,n^{-α})$ for every $α\in(0,1)$.