On the 4-spectrum of first-order properties of random graphs

DOI10.1134/S1064562421050185zbMATH Open1484.05191OpenAlexW4210385964MaRDI QIDQ2116712FDOQ2116712

M. E. Zhukovskii, A. D. Matushkin, Yu. N. Yarovikov

Publication date: 18 March 2022

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

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

Recommendations

• On infinite spectra of first-order properties of random graphs
• First order sentences about random graphs: small number of alternations
• On the spectra of first-order language properties for random graphs
• On limit points of spectra of first-order sentences with quantifier depth 4
• Quantifier alternation in first-order formulas with infinite spectra

zbMATH Keywords

first-order logiczero-one law[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Ehrenfeucht-Fra%EF%BF%BD%EF%BF%BDss%EF%BF%BD%EF%BF%BD+game&go=Go Ehrenfeucht-Fra��ss�� game]random binomial graphspectrum of formula

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Probabilities on finite models
• The strange logic of random graphs
• On infinite spectra of first-order properties of random graphs
• Zero-One Laws for Sparse Random Graphs
• Zero-one \(k\)-law
• Threshold spectra via the Ehrenfeucht game
• Infinite spectra in the first order theory of graphs
• First order sentences about random graphs: small number of alternations
• Monadic second-order properties of very sparse random graphs

Cited In (2)

• On limit points of spectra of the random graph first-order properties
• On infinite spectra of first-order properties of random graphs

This page was built for publication: On the 4-spectrum of first-order properties of random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116712)