Universal zero-one \(k\)-law
From MaRDI portal
Publication:325661
DOI10.1134/S000143461603024XzbMath1352.05169OpenAlexW2964215310MaRDI QIDQ325661
M. E. Zhukovskii, A. D. Matushkin
Publication date: 18 October 2016
Published in: Mathematical Notes (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s000143461603024x
Related Items (2)
Strictly balanced uniform hypergraphs and generalizations of zero-one law ⋮ First-order properties of bounded quantifier depth of very sparse random graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Infinite spectra in the first order theory of graphs
- On the spectra of first-order language properties for random graphs
- On the zero-one 4-law for the Erdős-Rényi random graphs
- Counting extensions
- An application of games to the completeness problem for formalized theories
- Zero-One Laws for Sparse Random Graphs
- Strongly balanced graphs and random graphs
- Threshold functions for small subgraphs
- Random graphs: models and asymptotic characteristics
- The largest critical point in the zero-one k-law
- The strange logic of random graphs
This page was built for publication: Universal zero-one \(k\)-law
