大圆排列图的三色性
组合数学
2007-05-23 v1
摘要
Stan Wagon在2000年提出了以下问题：每个zonohedron作为平面图看待时，其面是否都是3-可染色的？一个等价的问题，以不同的形式表述如下：球面上大圆的排列图是否总是顶点3-可染色的？(排列图的顶点对应每个交点，边对应直接连接两个交点的弧。)假设没有三个圆交于一点，使得该排列图是4-正则的。在本文中，我们证明了所有如上定义的排列图都是3-可染色的。
引用
@article{arxiv.math/0408363,
title = {Three Colorability of an Arrangement Graph of Great Circles},
author = {I. Cahit},
journal= {arXiv preprint arXiv:math/0408363},
year = {2007}
}
备注
6 pages, 4 figures