Chromatic numbers of metric spaces

DOI10.1007/S10958-008-9197-XMaRDI QIDQ2519262zbMATH OpenOpenAlexFDO

Authors Andrei M. Raigorodskii

Publication date 26 January 2009

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

Full work available at URL https://doi.org/10.1007/s10958-008-9197-x

zbMATH Keywords

chromatic numberdistance graphmetric spaceminimum number of colors

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The chromatic numbers of some Euclidean distance graphs
• On the chromatic number of metric spaces
• Estimate for the chromatic number of Euclidean space with several forbidden distances
• On the chromatic numbers of spheres in Euclidean spaces
• scientific article; zbMATH DE number 1452726

Cites work

• Borsuk's problem and the chromatic numbers of some metric spaces
• 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 1406330 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• Intersection theorems with geometric consequences
• On the chromatic number of a space
• The chromatic number of a space with the metric l_q
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• The realization of distances within sets in Euclidean space

Cited in

(16)

• On the space chromatic number
• The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs
• The chromatic numbers of some Euclidean distance graphs
• On the Nelson Unit Distance Coloring Problem
• Borsuk's problem and the chromatic numbers of some metric spaces
• Coloring distance graphs and graphs of diameters
• On the colouring of spheres embedded in R^n
• Borsuk's problem and the chromatic numbers of metric spaces
• Coloring distance graphs: a few answers and many questions
• An estimate for the chromatic number of the space $ \mathbb R^4$
• Chromatic numbers of real and rational spaces with real or rational forbidden distances
• scientific article; zbMATH DE number 1452726 (Why is no real title available?)
• The chromatic number of a space with the metric l_q
• scientific article; zbMATH DE number 865999 (Why is no real title available?)
• On the chromatic number of metric spaces
• On the chromatic number of with an arbitrary norm

This page was built for publication: Chromatic numbers of metric spaces

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