Chromatic Number with Several Forbidden Distances in the Space with the ℓq-Metric
- Autores: Berdnikov A.V.1
-
Afiliações:
- M. V. Lomonosov Moscow State University
- Edição: Volume 227, Nº 4 (2017)
- Páginas: 395-401
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/240145
- DOI: https://doi.org/10.1007/s10958-017-3592-0
- ID: 240145
Citar
Resumo
We study the chromatic number \( \overline{\chi}\left(X;\rho; k\right) \) of a metric space X with a metric ρ and k forbidden distances. We obtain an estimate of the form \( \overline{\chi}\left({\mathbb{R}}^n;\rho; k\right)\ge {(Bk)}^{Cn} \) for cases where the metric ρ on the set ℝn is generated by the ℓq-norm.
Sobre autores
A. Berdnikov
M. V. Lomonosov Moscow State University
Autor responsável pela correspondência
Email: alexey-berdnikov@yandex.ru
Rússia, Moscow
Arquivos suplementares
