A geometric zero-one law

DOI10.2178/jsl/1245158092zbMath1181.03037arXiv0706.0271OpenAlexW2132277994MaRDI QIDQ3399185

Robert H. Gilman, Yuri Gurevich, Alexei G. Myasnikov

Publication date: 29 September 2009

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

Full work available at URL: https://arxiv.org/abs/0706.0271

zbMATH Keywords

percolationtreesrelational structurezero-one lawfinite structureCayley diagramsGaifman graph

Mathematics Subject Classification ID

Graph theory (05C99) Model theory of finite structures (03C13)

Related Items (3)

Zero-one \(k\)-law ⋮ A topological zero-one law and elementary equivalence of finitely generated groups ⋮ Generic theories as a method for approximating elementary theories

Cites Work

• A logical approach to asymptotic combinatorics I. First order properties
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers

This page was built for publication: A geometric zero-one law