On the chromatic number of a space with several forbidden distances

DOI10.1134/S1064562407020147zbMath1162.05320OpenAlexW2057535977MaRDI QIDQ2518812

I. M. Shitova

Publication date: 19 January 2009

Published in: Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

metric spacechromatic numberforbidden distances

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (2)

On a series of problems related to the Borsuk and Nelson-Erdős-Hadwiger problems ⋮ The chromatic number of the space $( {\mathbb R}^n, l_1)$

Cites Work

• Distance graph on \(\mathbb Z^n\) with \(\ell_{1}\) norm
• Intersection theorems with geometric consequences
• The realization of distances within sets in Euclidean space

This page was built for publication: On the chromatic number of a space with several forbidden distances