整数格和有理格的色数
组合数学
2012-10-02 v3
摘要
在本文中,我们找到了整数格、某些有理空间以及其他格的新色数上界。特别地,我们证明了对于任意具体的临界距离,具有临界距离的的色数在中具有指数不超过的多项式增长(有时这个估计是紧的)。同样的结论不仅适用于欧几里得范数,也适用于任何范数。此外,我们给出了一些小维数的具体估计,以及的色数上界,其中表示分母不被某些素数整除的所有有理数构成的环。
引用
@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