平面的分数色数
组合数学
2018-06-19 v1
摘要
平面的色数是该不可数无限图的色数,该图以平面上的点为顶点,若两点距离为1则连边。此色数记为 。该问题于1950年提出,此后不久即证得 。这些界均易证,但60余年后仍是最佳已知结果。本文研究 ,即平面的分数色数。此前最佳界(保留五位小数)为 。在此我们将下界改进为 。
引用
@article{arxiv.1501.01647,
title = {The Fractional Chromatic Number of the Plane},
author = {Daniel W. Cranston and Landon Rabern},
journal= {arXiv preprint arXiv:1501.01647},
year = {2018}
}
备注
20 pages, 10 figures