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

DOI10.1134/S1064562415060265zbMath1333.05273OpenAlexW2291494127MaRDI QIDQ265977

M. E. Zhukovskii

Publication date: 13 April 2016

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

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

zbMATH Keywords

Erdös-Rényi random graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Extension of the zero-one \(k\)-law
• Zero-one \(k\)-law
• Zero-one laws for first-order formulas with a bounded quantifier depth
• Threshold spectra via the Ehrenfeucht game
• Infinite spectra in the first order theory of graphs
• On the spectra of first-order language properties for random graphs
• Zero-One Laws for Sparse Random Graphs
• Random graphs: models and asymptotic characteristics
• The largest critical point in the zero-one k-law

This page was built for publication: On limit points of spectra of the random graph first-order properties