具有模糊色数的单位距离图
组合数学
2009-12-16 v3
摘要
Laszlo Szekely 以及最近的 Saharon Shelah 和 Alexander Soifer 已经给出了一些无限图的例子，其色数取决于所选的集合论公理。此类图的存在可能与平面色数问题相关。在本文中，我们构造了一类新的具有模糊色数的图。它们是顶点集为 R^n 的单位距离图，因此可被视为平面色数可能依赖于集合论的进一步证据。
引用
@article{arxiv.0707.1177,
title = {Unit distance graphs with ambiguous chromatic number},
author = {Michael S. Payne},
journal= {arXiv preprint arXiv:0707.1177},
year = {2009}
}
评论
7 pages