English

A characterization of the Carath\'eodory number for $H$-convexity

Combinatorics 2025-07-16 v1

Abstract

We show that the Carath\'eodory number for HH-convexity is the maximum of two parameters: the Helly number for HH-convexity and the cone number of HH. The cone number in this article is defined as the maximal number of points of HH in conical position with an empty positive hull relative to the remaining points. Earlier partial results by Boltyanski and Martini can provide an exact value for the Carath\'eodory number only when the Helly number is 11 or 22. We further establish connections between the Carath\'eodory numbers for HH-convexity and that for KK-strong convexity, where HH is the set of normals of KK. Specifically, the Carath\'eodory number for HH-convexity provides a lower bound for that of KK-strong convexity. Moreover, if KK is a polytope, which has H|H| facets, then the Carath\'eodory number for KK-strong convexity is at most the maximum of H1|H|-1 and the Carath\'eodory number for HH-convexity. We conjecture a characterization of when the bound H1|H|-1 is attained. It is a consequence of a broader conjecture stating that the Carath\'eodory number for KK-strong convexity is at most the maximum of the Carath\'eodory numbers for HH'-convexity over all subsets HHH'\subseteq H. Finally, we observe that the Carath\'eodory number is at least the Helly number in any convex-structure where all sets are ordinarily convex.

Keywords

Cite

@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}
}

Comments

14 pages; comments are welcome