The Weak Zero-One Law for the Random Distance Graphs

DOI10.1137/S0040585X97984802zbMath1238.03036OpenAlexW2014016492MaRDI QIDQ5198654

M. E. Zhukovskii

Publication date: 9 August 2011

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0040585x97984802

zbMATH Keywords

distance graphzero-one lawEhrenfeucht game

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Zero-one laws (60F20) Model theory of finite structures (03C13)

Related Items (1)

Large cycles in random generalized Johnson graphs

This page was built for publication: The Weak Zero-One Law for the Random Distance Graphs