scientific article; zbMATH DE number 65748

MaRDI QIDQ4010359zbMATH OpenFDO

Authors Phokion G. Kolaitis, Moshe Y. Vardi

Publication date 27 September 1992

zbMATH Keywords

zero-one lawsfinite structuresRamsey Theoryfragments of second-order logicinfinite random structure

Mathematics Subject Classification ID

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

Recommendations

• Counterexamples of the 0-1 Law for Fragments of Existential Second-Order Logic: an Overview
• scientific article; zbMATH DE number 1759397
• SO(∀∃*) Sentences and Their Asymptotic Probabilities
• 0-1 laws and decision problems for fragments of second-order logic
• Asymptotic probabilities for second-order existential Kahr-Moore-Wang sentences

Cited in

(11)

• Witness quantifiers and 0-1 laws
• scientific article; zbMATH DE number 1759397 (Why is no real title available?)
• Infinitary logics and 0-1 laws
• Zero-one laws for first-order formulas with a bounded quantifier depth
• Stability, the finite cover property and 0-1 laws
• Counterexamples of the 0-1 Law for Fragments of Existential Second-Order Logic: an Overview
• 0-1 laws and decision problems for fragments of second-order logic
• Strong 0-1 laws in finite model theory
• SO(∀∃*) Sentences and Their Asymptotic Probabilities
• On 0, 1-laws and asymptotics of definable sets in geometric Fraïssé classes
• Finitistic proofs of 0-1 laws for fragments of second-order logic

This page was built for publication:

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