平面中x单调曲线交图的着色
组合数学
2013-08-27 v2 计算几何
摘要
如果图类G中图的色数受其团数的某个函数所界，则称图类G是χ有界的。我们证明了与一条垂直线相交的平面中简单x单调曲线的交图类是χ有界的。作为推论，我们证明了平面中射线的交图类是χ有界的，并且平面中单位线段的交图类是χ有界的。
引用
@article{arxiv.1201.0887,
title = {Coloring intersection graphs of x-monotone curves in the plane},
author = {Andrew Suk},
journal= {arXiv preprint arXiv:1201.0887},
year = {2013}
}