The tenacity of zero-one laws

MaRDI QIDQ5942571zbMATH OpenFDO

Authors Joel Spencer, Katherine St. John

Publication date 16 October 2001

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/122036, http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i2r17.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Ehrenfeucht-Fraïssé gamerandom bit stringsrandom circular bit sequencestenacityzero-one laws

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Asymptotic enumeration (05A16)

Recommendations

• Threshold spectra via the Ehrenfeucht game
• The weak zero-one laws for the random distance graphs
• A zero‐one law for a random subset
• scientific article; zbMATH DE number 58300
• Zero-one laws for random distance graphs with vertices in \(\{0,1\}^n\)

Cited in

(7)

• The complexity of random ordered structures
• Ehrenfeucht-Fraïssé Games on Random Structures
• A zero‐one law for a random subset
• When Does the Zero-One Law Hold?
• scientific article; zbMATH DE number 58300 (Why is no real title available?)
• The generality of the zero-one laws
• First order distinguishability of sparse random graphs

This page was built for publication: The tenacity of zero-one laws

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