When Does the Zero-One Law Hold?

DOI10.2307/2939263zbMATH Open0768.05084OpenAlexW4247603073MaRDI QIDQ3979555FDOQ3979555

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

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

zbMATH Keywords

random graphprobabilitythreshold functionzero-one law

Mathematics Subject Classification ID

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

Cited In (15)

• Zero-one laws for graphs with edge probabilities decaying with distance. Part II
• EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs
• When does the zero-one \(k\)-law fail?
• 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
• Zero-one laws for random graphs with vertices in a Boolean cube
• Convergence in homogeneous random graphs
• Title not available (Why is that?)

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)