中文

平面的分数色数

组合数学 2018-06-19 v1

摘要

平面的色数是该不可数无限图的色数,该图以平面上的点为顶点,若两点距离为1则连边。此色数记为 χ(R2)\chi(\mathcal{R}^2)。该问题于1950年提出,此后不久即证得 4χ(R2)74\le \chi(\mathcal{R}^2)\le 7。这些界均易证,但60余年后仍是最佳已知结果。本文研究 χf(R2)\chi_f(\mathcal{R}^2),即平面的分数色数。此前最佳界(保留五位小数)为 3.5556χf(R2)4.35993.5556 \le \chi_f(\mathcal{R}^2)\le 4.3599。在此我们将下界改进为 76/213.619076/21\approx3.6190

关键词

引用

@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