When Does the Zero-One Law Hold?

DOI10.2307/2939263MaRDI QIDQ3979555zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, Joel Spencer

Publication date 26 June 1992

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2939263

zbMATH Keywords

random graphprobabilitythreshold functionzero-one law

Mathematics Subject Classification ID

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

Recommendations

• When does the zero-one k-law fail?
• scientific article; zbMATH DE number 58300
• scientific article; zbMATH DE number 3967572
• The generality of the zero-one laws
• A variation on the zero-one law
• The tenacity of zero-one laws
• Zero-one \(k\)-law
• The zero-one law holds for BPP
• Sufficient conditions for zero-one laws
• 0-1 laws by preservation

Cited in

(16)

• Zero-one laws for graphs with edge probabilities decaying with distance. Part II
• When does the zero-one k-law fail?
• EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs
• Counting extensions revisited
• Continuous phase transitions on Galton–Watson trees
• Ups and downs of first order sentences on random graphs
• A variation on the zero-one law
• Zero-one laws for binary random fields
• Hereditary zero-one laws for graphs
• Maximum number of symmetric extensions in random graphs
• A zero‐one law for a random subset
• Zero-One Laws for Sparse Random Graphs
• scientific article; zbMATH DE number 987639 (Why is no real title available?)
• Zero-one laws for random graphs with vertices in a Boolean cube
• Convergence in homogeneous random graphs
• scientific article; zbMATH DE number 2127759 (Why is no real title available?)

This page was built for publication: When Does the Zero-One Law Hold?

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