Extension of the zero-one \(k\)-law

DOI10.1134/S1064562414010062zbMath1297.05223OpenAlexW1990967893MaRDI QIDQ403914

M. E. Zhukovskii

Publication date: 29 August 2014

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

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

zbMATH Keywords

Erdős-Rényi random graph model

Mathematics Subject Classification ID

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

Related Items (8)

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 ⋮ Monadic second-order properties of very sparse random graphs ⋮ On the spectra of first-order language properties for random graphs ⋮ First-order and monadic properties of highly sparse random graphs ⋮ Infinite spectra of first-order properties for random hypergraphs

Cites Work

• Zero-one \(k\)-law
• Counting extensions
• Zero-One Laws for Sparse Random Graphs
• Probabilities on finite models
• Estimation of the number of maximal extensions in a random graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extension of the zero-one \(k\)-law