This article is cited in 3 papers

Chromatic number with several forbidden distances in the space with the $\ell_q$-metric

A. V. Berdnikov

Lomonosov Moscow State University

Abstract: We study the chromatic number $\overline\chi(X; \rho; k)$ of a metric space $X$ with a metric $\rho$ and $k$ forbidden distances. We obtain an estimate of the form $\overline\chi({R}^n; \rho; k) \geq (Bk)^{Cn}$ for cases where the metric $\rho$ on the set $\mathbb{R}^n$ is generated by the $\ell_q$-norm.

UDC: 515.1

 English version: Journal of Mathematical Sciences, 2017, 227:4, 395–401