Zero-one laws for random distance graphs with vertices in \0,1\^n

DOI10.1134/S1064562414060040MaRDI QIDQ2254100zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 4 February 2015

Published in Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphEhrenfeucht game0-1 lawfirst-order propertyrandom distance graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Recommendations

• 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 laws for the random distance graphs
• The weak zero-one law for the random distance graphs
• On a sequence of random distance graphs subject to the zero-one law
• A weak zero-one law for sequences of random distance graphs
• Zero-one laws for graphs with edge probabilities decaying with distance. Part I
• Zero-one laws for graphs with edge probabilities decaying with distance. Part II
• Zero-one laws for random \(k\)-partite graphs
• Zero-One Laws for Sparse Random Graphs

Cites work

• A weak zero-one law for sequences of random distance graphs
• Coloring distance graphs and graphs of diameters
• On the rank of incidence matrices for points and lines of finite affine and projective geometries over a field of four elements
• Probabilities on finite models
• The probabilistic method
• The weak zero-one laws for the random distance graphs
• Zero-One Laws for Sparse Random Graphs

Cited in

(11)

• Zero-one laws for graphs with edge probabilities decaying with distance. Part II
• Discrete metric spaces: structure, enumeration, and 0-1 laws
• The tenacity of zero-one laws
• The weak zero-one laws for the random distance graphs
• A weak zero-one law for sequences of random distance graphs
• MSO zero-one laws on random labelled acyclic graphs
• 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\)
• Zero-One Laws for Connectivity in Inhomogeneous Random Key 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: Zero-one laws for random distance graphs with vertices in \(\{0,1\}^n\)

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