On the Chromatic Numbers of Integer and Rational Lattices

被引：0

作者：

Manturov V.O. ^{[1
]}

机构：

[1] Peoples’ Friendship University of Russia, Moscow

来源：

Journal of Mathematical Sciences | 2016年 / 214卷 / 5期

关键词：

Prime Number; Rational Number; Lower Estimate; Nontrivial Solution; Integer Number;

D O I：

10.1007/s10958-016-2806-1

中图分类号：

学科分类号：

摘要：

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 ℤnwith critical distance 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 lpnorm. Moreover, we have given concrete estimates for some small dimensions as well as upper bounds for the chromatic number of ℚp n, where by ℚpwe mean the ring of all rational numbers having denominators not divisible by some prime numbers. © 2016, Springer Science+Business Media New York.

引用

页码：687 / 698

页数：11

共 16 条

[1]

Benda M., Perles M., Introduction to colorings of metric spaces, Geombinatorics, 9, pp. 111-126, (2000)

[2]

Brass P., Moser L., Pach J., Research Problems in Discrete Geometry, (2005)

[3]

Cibulka J., On the chromatic numbers of real and rational spaces, Geombinatorics, 18, pp. 53-65, (2008)

[4]

de Bruijn N.G., Erd˝os, “A colour problem for infinite graphs and a problem in the theory of relations,” Nederl. Akad. Wetensch. Proc. Ser. A, 54, pp. 371-373, (1951)

[5]

Frankl P., Wilson R.M., Intersection theorems with geometric consequences, Combinatorica, 1, pp. 357-368, (1981)

[6]

Furedi Z., Kang J.-H., Distance graphs on ℤnwith l 1-norm, Theor. Comput. Sci., 319, pp. 357-366, (2004)

[7]

Kupavskii A.B., On the colouring of spheres embedded in ℝn , Sb. Math., 202, 6, pp. 859-886, (2011)

[8]

Larman D.G., Rogers C.A., The Realization of Distances within Sets in Euclidean Space, Mathematika, 19, pp. 1-24, (1972)

[9]

Moser L., Moser W., Solution to Problem 10, Can. Math. Bull, 4, pp. 187-189, (1961)

[10]

O'Bryant K., A Complete annotated bibliography of work related to Sidon sequences,, arXiv: math.NT/0407.117, (2011)

← 1 2 →