使三角形多彩化
摘要：对于平面上的任意点集P，一个三角形T和一个正整数k，我们证明存在一种使用k种颜色对P进行着色的方法，使得包含至少ck^8个点的任意T的缩放副本至少包含一种每种颜色的点。这是由同形多边形引起的范围空间的第一个多项式界限。此前已知的唯一界限适用于R^3中更一般的八分区案例，但是它是双指数级的。
作者：Jean Cardinal and Kolja Knauer and Piotr Micek and Torsten Ueckerdt
论文ID：1212.2346
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-12-12