On a sequence of random distance graphs subject to the zero-one law

DOI10.1134/S0032946011030045zbMath1242.03058OpenAlexW1994224610MaRDI QIDQ764404

M. E. Zhukovskii

Publication date: 13 March 2012

Published in: Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0032946011030045

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 (2)

Small subgraphs and their extensions in a random distance graph ⋮ Zero-one laws for random graphs with vertices in a Boolean cube

Cites Work

• Unnamed Item
• Unnamed Item
• The weak zero-one laws for the random distance graphs
• On winning Ehrenfeucht games and monadic NP
• Zero-One Laws for Sparse Random Graphs
• Probabilities on finite models
• The Hadamard Maximum Determinant Problem

This page was built for publication: On a sequence of random distance graphs subject to the zero-one law