Zero-one laws for first-order formulas with a bounded quantifier depth
From MaRDI portal
Publication:656220
DOI10.1134/S1064562411010054zbMath1238.03034OpenAlexW2095258643MaRDI 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
Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20) Model theory of finite structures (03C13)
Related Items (9)
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 ⋮ On the spectra of first-order language properties for random graphs ⋮ First-order properties of bounded quantifier depth of very sparse random graphs ⋮ First-order and monadic properties of highly sparse random graphs ⋮ On the zero-one 4-law for the Erdős-Rényi random graphs
Cites Work
This page was built for publication: Zero-one laws for first-order formulas with a bounded quantifier depth
