Zero-one laws with variable probability

DOI10.2307/2275320zbMath0788.03038OpenAlexW2107764145MaRDI QIDQ5287675

J. H. 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)

Related Items (4)

On probabilistic elimination of generalized quantifiers ⋮ 0-1 laws for maps ⋮ Probabilities in first—order logic of a unary function and a binary relation ⋮ Ample simplicial complexes

Cites Work

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

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