The largest critical point in the zero-one k-law

DOI10.1070/SM2015V206N04ABEH004467MaRDI QIDQ5264436zbMATH OpenOpenAlexFDO

Authors M. E. Zhukovskii

Publication date 27 July 2015

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

Full work available at URL https://doi.org/10.1070/sm2015v206n04abeh004467

zbMATH Keywords

random graphfirst-order propertieszero-one lawEhrenfeucht gamebounded quantifier depth

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20) Basic properties of first-order languages and structures (03C07)

Recommendations

• Critical exponents in zero dimensions
• Zero-one \(k\)-law
• Critical points in the RP ^N−1 model
• Upper critical dimension of the Kardar - Parisi - Zhang equation
• The partition function zeroes of quantum critical points
• scientific article; zbMATH DE number 4197121
• Renormalization fixed point of the KPZ universality class
• Existence of the upper critical dimension of the Kardar-Parisi-Zhang equation
• A zero-one law for large order statistics

Cited in

(12)

• Strictly balanced uniform hypergraphs and generalizations of zero-one law
• Spectrum of FO logic with quantifier depth 4 is finite
• Monadic second-order properties of very sparse random graphs
• When does the zero-one \(k\)-law fail?
• On the spectra of first-order language properties for random graphs
• First-order properties of bounded quantifier depth of very sparse random graphs
• On the zero-one 4-law for the Erdős-Rényi random graphs
• Limit points of spectra for first-order properties of random hypergraphs
• Universal zero-one \(k\)-law
• First-order and monadic properties of highly sparse random graphs
• On limit points of spectra of the random graph first-order properties
• Bounded quantifier depth spectra for random graphs

This page was built for publication: The largest critical point in the zero-one k-law

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