中文

整数格和有理格的色数

组合数学 2012-10-02 v3

摘要

在本文中,我们找到了整数格、某些有理空间以及其他格的新色数上界。特别地,我们证明了对于任意具体的临界距离dd,具有临界距离2d\sqrt{2d}Zn\Z^{n}的色数在nn中具有指数不超过dd的多项式增长(有时这个估计是紧的)。同样的结论不仅适用于欧几里得范数,也适用于任何lpl_{p}范数。此外,我们给出了一些小维数的具体估计,以及\Qpn\Q_{p}^{n}的色数上界,其中\Qp\Q_{p}表示分母不被某些素数整除的所有有理数构成的环。

关键词

引用

@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}
}

备注

15 pages