On the convergence of probabilities of the random graph properties expressed by first-order formulae with a bounded quantifier depth

zbMath1310.05187arXiv1304.0896MaRDI QIDQ488867

M. E. Zhukovskii

Publication date: 26 January 2015

Published in: Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.0896

zbMATH Keywords

random graphEhrenfeucht gamebounded quantifier depthzero-one law: first-order formulas

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20) Model theory of finite structures (03C13)

Related Items (2)

On the zero-one \(k\)-law extensions ⋮ On the zero-one 4-law for the Erdős-Rényi random graphs

This page was built for publication: On the convergence of probabilities of the random graph properties expressed by first-order formulae with a bounded quantifier depth