Colorings of spaces, and random graphs

DOI10.1007/S10958-007-0388-7MaRDI QIDQ950800zbMATH OpenOpenAlexFDO

Authors Andrei M. Raigorodskii

Publication date 28 October 2008

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-007-0388-7

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones
• The Nelson-Erdős-Hadwiger problem and a space realization of a random graph
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
• The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3173143 (Why is no real title available?)
• scientific article; zbMATH DE number 3179708 (Why is no real title available?)
• scientific article; zbMATH DE number 1231233 (Why is no real title available?)
• scientific article; zbMATH DE number 1943977 (Why is no real title available?)
• scientific article; zbMATH DE number 865987 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• scientific article; zbMATH DE number 3098608 (Why is no real title available?)
• A 15-colouring of 3-space omitting distance one
• Borsuk's problem and the chromatic numbers of some metric spaces
• Concentration of measure and isoperimetric inequalities in product spaces
• New versions of Suen's correlation inequality
• On the chromatic number of a space
• On the space chromatic number
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs
• The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones
• The chromatic number of random graphs
• The realization of distances within sets in Euclidean space

Cited in

(6)

• The Nelson-Erdős-Hadwiger problem and a space realization of a random graph
• 随机图的$f$-染色的分类 II
• The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones
• Random reals and polarized colorings
• Universal immersion spaces for edge-colored graphs and nearest-neighbor metrics
• Random colorings in manifolds

This page was built for publication: Colorings of spaces, and random graphs

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