关于凸性的 Beer 指数及其变体
度量几何
2016-12-30 v2 计算几何
组合数学
摘要
设 为 中具有有限正 Lebesgue 测度的子集。 的凸性 Beer 指数 是指从 中均匀独立随机选取的两点在 中互可见的概率。 的凸性比 是指 的最大凸子集的 Lebesgue 测度除以 的 Lebesgue 测度。我们研究了这两种自然凸性度量之间的关系。我们证明,只要 有定义,对于任何具有单连通分支的集合 ,均满足 ,其中 为绝对常数。这意味着 Cabello 等人关于该估计对简单多边形成立的猜想得到了肯定回答。我们还考虑了 的高阶推广。对于 ,集合 的 -凸性指数 是指从 中均匀独立随机选取的 -元组的凸包包含在 中的概率。我们证明,对于每个 ,存在常数 ,使得只要 存在,每个集合 均满足 。通过证明存在常数 ,使得对于每个 ,都存在一个 Lebesgue 测度为 的集合 满足 且 ,我们提供了一个几乎匹配的下界。
引用
@article{arxiv.1412.1769,
title = {On the Beer index of convexity and its variants},
author = {Martin Balko and Vít Jelínek and Pavel Valtr and Bartosz Walczak},
journal= {arXiv preprint arXiv:1412.1769},
year = {2016}
}
备注
Final version, minor revision