On the Chromatic Numbers of Integer and Rational Lattices
- Autores: Manturov V.O.1
-
Afiliações:
- Peoples’ Friendship University of Russia
- Edição: Volume 214, Nº 5 (2016)
- Páginas: 687-698
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/237490
- DOI: https://doi.org/10.1007/s10958-016-2806-1
- ID: 237490
Citar
Resumo
In this paper, we give new upper bounds for the chromatic numbers for integer lattices and some rational spaces and other lattices. In particular, we have proved that for any concrete integer number d, the chromatic number of ℤn with critical distance \( \sqrt{2d} \) has a polynomial growth in n with exponent less than or equal to d (sometimes this estimate is sharp). The same statement is true not only in the Euclidean norm, but also in any lp norm. Moreover, we have given concrete estimates for some small dimensions as well as upper bounds for the chromatic number of ℚpn, where by ℚp we mean the ring of all rational numbers having denominators not divisible by some prime numbers.
Palavras-chave
Sobre autores
V. Manturov
Peoples’ Friendship University of Russia
Autor responsável pela correspondência
Email: vomanturov@yandex.ru
Rússia, Moscow
Arquivos suplementares
