RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2007 Volume 81, Issue 5, Pages 733–743 (Mi mzm3717)

This article is cited in 17 papers

Colorings of the Space $\mathbb R^n$ with Several Forbidden Distances

N. G. Moshchevitin, A. M. Raigorodskii

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The paper is concerned with the classical problem concerning the chromatic number of a metric space, i.e., the minimal number of colors required to color all points in the space so that the distance (the value of the metric) between points of the same color does not belong to a given set of positive real numbers (the set of forbidden distances). New bounds for the chromatic number are obtained for the case in which the space is $\mathbb R^n$ with a metric generated by some norm (in particular, $l_p$) and the set of forbidden distances either is finite or forms a lacunary sequence.

Keywords: chromatic number, measurable chromatic number, coloring with forbidden distances, lacunary sequence, independence member of a graph, polyhedron, Diophantine approximation.

UDC: 519.174

Received: 06.07.2005
Revised: 18.08.2006

DOI: 10.4213/mzm3717


 English version:
Mathematical Notes, 2007, 81:5, 656–664

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025