关于三种非凸性度量
度量几何
2017-06-08 v2 组合数学
摘要
集合 的不可见图 是一个(可能是无限的)图,其顶点是 的点,当且仅当连接两个对应点的直线段不完全包含在 中时,两个顶点由一条边连接。我们考虑集合 的以下三个参数:团数 、色数 和凸数 ,其中凸数是覆盖 所需的 的凸子集的最小数量。我们解决了 Matou\v{s}ek 和 Valtr 的一个猜想,该猜想声称对于每个平面集 , 可以用 来界定。作为证明的一部分,我们表明一个在其边界附近有 个单点孔的圆盘具有 ,但 。我们还发现了 中的集合 ,其 ,但 可以任意大。
引用
@article{arxiv.1410.0407,
title = {On three measures of non-convexity},
author = {Josef Cibulka and Miroslav Korbelář and Jan Kynčl and Viola Mészáros and Rudolf Stolař and Pavel Valtr},
journal= {arXiv preprint arXiv:1410.0407},
year = {2017}
}
备注
28 pages, 9 figures; minor changes, added a few definitions and two references regarding metabelian groups