中文

关于 $H$ 凸性卡拉武提数字符化

组合数学 2025-07-16 v1

摘要

我们证明,HH 凸性的卡拉武提数是两个参数中的最大值:HH 凸性的Helly数以及HH的锥数。本文中定义的锥数是指在相对剩余点的正锥中保持空置的HH中共轭位置点的最大数目。Boltyanski 和 Martini 的早期部分结果仅在Helly数为1或2时才能给出卡拉武提数的精确值。我们进一步建立了HH凸性的卡拉武提数与KK-强凸性卡拉武提数之间的联系,其中HHKK的法向集。具体而言,HH凸性的卡拉武提数为KK-强凸性提供了下界。此外,如果KK是一个多面体,有H|H|个面,那么KK-强凸性的卡拉武提数最多为max(H1,H\max(|H|-1, H凸性的卡拉武提数)。我们推测当下界H1|H|-1被实现时的条件进行了表述。这是更广泛猜想的一个结果,表明KK-强凸性的卡拉武提数最多为HH'-凸性卡拉武提数,其中HHH'\subseteq H。最后,我们注意到在所有集合为普通凸集的凸结构中,卡拉武提数至少等于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