Zero-one laws with variable probability

DOI10.2307/2275320MaRDI QIDQ5287675zbMATH OpenOpenAlexFDO

Authors Joel Spencer

Publication date 17 August 1993

Published in Journal of Symbolic Logic (Search for Journal in Brave)

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

zbMATH Keywords

surveyconvergencerandom graphzero-one lawrandom structuresnonseparability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Model theory of finite structures (03C13)

Recommendations

• When Does the Zero-One Law Hold?
• Zero-one laws for graphs with edge probabilities decaying with distance. Part I
• Zero-One Laws for Sparse Random Graphs
• Zero-one \(k\)-law

Cites work

• A zero‐one law for a random subset
• Almost sure theories
• An undecidable problem in finite combinatorics
• Application of model theoretic games to discrete linear orders and finite automata
• Countable sparse random graphs
• First order properties of random posets
• Nonconvergence, undecidability, and intractability in asymptotic problems
• Probabilities of Sentences about Very Sparse Random Graphs
• Random graph orders
• Threshold spectra via the Ehrenfeucht game

Cited in

(11)

• The laws of non-bivalent probability
• 0-1 laws for maps
• scientific article; zbMATH DE number 4215043 (Why is no real title available?)
• Probabilities in first—order logic of a unary function and a binary relation
• Ample simplicial complexes
• Multifractional Probabilistic Laws
• scientific article; zbMATH DE number 17685 (Why is no real title available?)
• Hereditary zero-one laws for graphs
• On probabilistic elimination of generalized quantifiers
• Zero-one laws and almost sure valuations of first-order logic in semiring semantics
• Large simplicial complexes: universality, randomness, and ampleness

This page was built for publication: Zero-one laws with variable probability

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