Conjecture on Carathéodory numbers for strong convexity and subsets of facet normals
Conjecture on Carathéodory numbers for strong convexity and subsets of facet normals
Let be a polytope with set of facet normals , and let denote the Carathéodory number for -convexity. If the Carathéodory number for -strong convexity is , then
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
Sign in to submit a solution.
No solutions have been posted yet.