Zero-one laws for first-order formulas with a bounded quantifier depth
From MaRDI portal
Publication:656220
DOI10.1134/S1064562411010054zbMath1238.03034MaRDI QIDQ656220
Publication date: 17 January 2012
Published in: Doklady Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s1064562411010054
05C80: Random graphs (graph-theoretic aspects)
60F20: Zero-one laws
03C13: Model theory of finite structures
Related Items
First-order properties of bounded quantifier depth of very sparse random graphs, On limit points of spectra of the random graph first-order properties, Bounded quantifier depth spectra for random graphs, When does the zero-one \(k\)-law fail?, Universal zero-one \(k\)-law, On the zero-one \(k\)-law extensions, First-order and monadic properties of highly sparse random graphs, On the spectra of first-order language properties for random graphs, On the zero-one 4-law for the Erdős-Rényi random graphs
Cites Work