Spectra of short monadic sentences about sparse random graphs

DOI10.1134/S1064562417010227zbMath1365.05265OpenAlexW2605767958MaRDI QIDQ2358597

M. E. Zhukovskii, Andrey B. Kupavskii

Publication date: 15 June 2017

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

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

zbMATH Keywords

threshold functionsparse graphslimit probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20) Density (toughness, etc.) (05C42)

Related Items

Logical laws for existential monadic second-order sentences with infinite first-order parts

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite spectra in the first order theory of graphs
• Zero-One Laws for Sparse Random Graphs
• Probabilities on finite models
• Random graphs: models and asymptotic characteristics
• The strange logic of random graphs