English

On Chromatic Numbers of Integer and Rational Lattices

Combinatorics 2012-10-02 v3

Abstract

In the present paper, we have found new upper bounds for chromatic numbers for integer lattices and some rational spaces and other lattices. In particular, we have proved that for any concrete critical distance dd the chromatic number of Zn\Z^{n} with critical distance 2d\sqrt{2d} has a polynomial growth in nn with exponent less than or equal to dd (sometimes this estimate is sharp). The same statement is true not only in the Euclidean norm, but also in any lpl_{p} norm. Besides, we have given concrete estimates for some small dimensions as well as upper bounds for the chromatic number of \Qpn\Q_{p}^{n}, where by \Qp\Q_{p} we mean the ring of all rational numbers having denominators not divisible by some prime numbers.

Keywords

Cite

@article{arxiv.1206.1934,
  title  = {On Chromatic Numbers of Integer and Rational Lattices},
  author = {Vassily Olegovich Manturov},
  journal= {arXiv preprint arXiv:1206.1934},
  year   = {2012}
}

Comments

15 pages