Zero-one laws for random graphs with vertices in a Boolean cube

DOI10.3103/S1055134417010035MaRDI QIDQ5269177zbMATH OpenOpenAlexFDO

Authors Svetlana N. Popova

Publication date 15 June 2017

Published in Siberian Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1055134417010035

zbMATH Keywords

distance graphrandom graphzero-one law

Mathematics Subject Classification ID

Distance in graphs (05C12) Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20)

Recommendations

• Zero-one \(k\)-law
• Zero-One Laws for Sparse Random Graphs
• When Does the Zero-One Law Hold?
• 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\)

Cites work

• A weak zero-one law for sequences of random distance graphs
• Borsuk's problem and the chromatic numbers of some metric spaces
• Chromatic numbers of real and rational spaces with real or rational forbidden distances
• Estimating the chromatic numbers of Euclidean space by convex minimization methods
• scientific article; zbMATH DE number 5935734 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 2070003 (Why is no real title available?)
• On a sequence of random distance graphs subject to the zero-one law
• Probabilities on finite models
• The Borsuk and Hadwiger problems and systems of vectors with restrictions on scalar products
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• The Hadamard Maximum Determinant Problem
• The probabilistic method
• The problems of Borsuk and Grunbaum on lattice polytopes
• The weak zero-one laws for the random distance graphs
• Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\)
• Zero-One Laws for Sparse Random Graphs

Cited in

(6)

• MSO zero-one laws on random labelled acyclic graphs
• Zero-one law for random subgraphs of some distance graphs with vertices in Z^n
• Zero-One Laws for Connectivity in Inhomogeneous Random Key Graphs
• Zero-one laws for binary random fields
• scientific article; zbMATH DE number 1286037 (Why is no real title available?)
• Probabilistic Zero Forcing on Grid, Regular, and Hypercube Graphs

This page was built for publication: Zero-one laws for random graphs with vertices in a Boolean cube

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