Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations

DOI10.1134/S1064562417040093zbMath1373.05181OpenAlexW2753513696MaRDI QIDQ2411789

M. E. Zhukovskii, A. D. Matushkin

Publication date: 25 October 2017

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562417040093

zbMATH Keywords

asymptotic probabilityquantifier alternations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items

Strictly balanced uniform hypergraphs and generalizations of zero-one law

Cites Work

• Unnamed Item
• On the zero-one \(k\)-law extensions
• Zero-one \(k\)-law
• First-order and monadic properties of highly sparse random graphs
• Infinite spectra in the first order theory of graphs
• Threshold functions for extension statements
• On infinite spectra of first-order properties of random graphs
• Zero-One Laws for Sparse Random Graphs
• Threshold functions for small subgraphs
• Probabilities on finite models
• Random graphs: models and asymptotic characteristics