Colorings of spaces, and random graphs

DOI10.1007/S10958-007-0388-7zbMATH Open1146.05043OpenAlexW2049572200MaRDI QIDQ950800FDOQ950800

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Borsuk's problem and the chromatic numbers of some metric spaces
• On the chromatic number of a space
• The realization of distances within sets in Euclidean space
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Concentration of measure and isoperimetric inequalities in product spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• New versions of Suen's correlation inequality
• A 15-colouring of 3-space omitting distance one
• On the space chromatic number
• Title not available (Why is that?)
• Title not available (Why is that?)
• The chromatic number of random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Nelson-Erdős-Hadwiger problem and embeddings of random graphs into geometric ones

Cited In (4)

• The Nelson-Erdős-Hadwiger problem and a space realization of a random graph
• Random reals and polarized colorings
• Random colorings in manifolds
• 随机图的$f$-染色的分类 II

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)