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

About 1 year old · traced to

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)≤k≤max⁡H′⊆Hh(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.