Existential monadic second order convergence law fails on sparse random graphs
Combinatorics
2019-09-10 v3
Abstract
In the paper, we prove that existential monadic second order convergence law fails for the binomial random graph for every .
Cite
@article{arxiv.1808.03970,
title = {Existential monadic second order convergence law fails on sparse random graphs},
author = {Alena Egorova and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:1808.03970},
year = {2019}
}