Zero-one laws with variable probability

DOI10.2307/2275320zbMATH Open0788.03038OpenAlexW2107764145MaRDI QIDQ5287675FDOQ5287675

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

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

zbMATH Keywords

surveyconvergencerandom graphzero-one lawrandom structuresnonseparability

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• 0-1 laws for maps
• Title not available (Why is that?)
• Multifractional Probabilistic Laws
• Probabilities in first—order logic of a unary function and a binary relation
• Ample simplicial complexes
• Title not available (Why is that?)
• 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
• The laws of non-bivalent probability

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)