Conjecture on Carathéodory numbers for strong convexity and subsets of facet normals

From papers

Let KK be a polytope with set of facet normals HH, and let h(H)h(H) denote the Carathéodory number for HH-convexity. If the Carathéodory number for KK-strong convexity is kk, then

h(H)kmaxHHh(H).h(H)\le k\le \max_{H'\subseteq H} h(H').

Subset-normal bound conjecture. The inequalities above hold.

The lower bound is established in the paper, while the upper bound is presented as a broader conjecture; the proposed characterization of the one-less-than-the-number-of-facets case is described as a consequence of it.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vuong Bui, “A characterization of the Carathéodory number for H-convexity”, arXiv:2507.11013 (2025).

Solutions 0

No solutions have been posted yet.