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

DOI10.1134/S0032946011030045MaRDI QIDQ764404zbMATH OpenOpenAlexFDO

Authors 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) Model theory of finite structures (03C13) Distance in graphs (05C12) Zero-one laws (60F20)

Recommendations

• A weak zero-one law for sequences of random distance graphs
• The weak zero-one laws for the random distance graphs
• Zero-one law for random subgraphs of some distance graphs with vertices in \( \mathbb Z^n\)
• The weak zero-one law for the random distance graphs
• Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\)

Cites work

• On winning Ehrenfeucht games and monadic NP
• Probabilities on finite models
• Random graphs.
• The Hadamard Maximum Determinant Problem
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The weak zero-one laws for the random distance graphs
• Zero-One Laws for Sparse Random Graphs

Cited in

(10)

• The weak zero-one laws for the random distance graphs
• Small subgraphs and their extensions in a random distance graph
• A weak zero-one law for sequences of random distance graphs
• MSO zero-one laws on random labelled acyclic graphs
• Zero-one laws for random distance graphs with vertices in \(\{0,1\}^n\)
• Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\)
• Zero-one law for random subgraphs of some distance graphs with vertices in \( \mathbb Z^n\)
• The weak zero-one law for the random distance graphs
• Zero-one laws for graphs with edge probabilities decaying with distance. Part I
• Zero-one laws for random graphs with vertices in a Boolean cube

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

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