Conjecture on the facet-normal characterization of near-maximal strong Carathéodory number
Conjecture on the facet-normal characterization of near-maximal strong Carathéodory number
Let be a polytope, and let its normals be the normal vectors defining its facets. The Carathéodory number for -strong convexity is one less than the number of facets of .
Facet-normal characterization conjecture. The normals of are the same as either those of a simplex bounded by an extra facet, or those of a pyramid that is not a simplex.
This would characterize the case in which the strong-convexity Carathéodory number is one less than the number of facets; the converse is established by the corresponding examples for pyramids and simplices bounded by an extra facet.
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.