关于 $H$ 凸性卡拉武提数字符化
组合数学
2025-07-16 v1
摘要
我们证明, 凸性的卡拉武提数是两个参数中的最大值: 凸性的Helly数以及的锥数。本文中定义的锥数是指在相对剩余点的正锥中保持空置的中共轭位置点的最大数目。Boltyanski 和 Martini 的早期部分结果仅在Helly数为1或2时才能给出卡拉武提数的精确值。我们进一步建立了凸性的卡拉武提数与-强凸性卡拉武提数之间的联系,其中是的法向集。具体而言,凸性的卡拉武提数为-强凸性提供了下界。此外,如果是一个多面体,有个面,那么-强凸性的卡拉武提数最多为凸性的卡拉武提数)。我们推测当下界被实现时的条件进行了表述。这是更广泛猜想的一个结果,表明-强凸性的卡拉武提数最多为-凸性卡拉武提数,其中。最后,我们注意到在所有集合为普通凸集的凸结构中,卡拉武提数至少等于Helly数。
引用
@article{arxiv.2507.11013,
title = {A characterization of the Carath\'eodory number for $H$-convexity},
author = {Vuong Bui},
journal= {arXiv preprint arXiv:2507.11013},
year = {2025}
}
备注
14 pages; comments are welcome