← All problems

Roshchina–Tunçel open questions on solution-set dimensions and polar facial signatures

For a finite supercoercive convex function f:Rn→Rf:\mathbb{R}^n\to\mathbb{R}, define the solution-set dimension signature and inverse-solution-set dimension signature by D(f)={dim⁡argmin⁡x∈Rn(f(x)−⟨u,x⟩):u∈Rn}\mathcal{D}(f)=\{\dim\operatorname{argmin}_{x\in\mathbb{R}^n}(f(x)-\langle u,x\rangle):u\in\mathbb{R}^n\} and D ⁣∗(f)={dim⁡{u∈Rn:x∈argmin⁡y∈Rn(f(y)−⟨u,y⟩)}:x∈Rn}\mathcal{D}^{\!*}(f)=\{\dim\{u\in\mathbb{R}^n:x\in\operatorname{argmin}_{y\in\mathbb{R}^n}(f(y)-\langle u,y\rangle)\}:x\in\mathbb{R}^n\}. Is every admissible pair of dimension collections (A,B)(A,B) realizable independently, in the sense that there exists such an ff with D(f)=A\mathcal{D}(f)=A and D ⁣∗(f)=B\mathcal{D}^{\!*}(f)=B? Equivalently in convex geometry, for every admissible pair of facial signatures (Σ(K),Σ(K∘))(\Sigma(K),\Sigma(K^{\circ})), does there exist a convex body K⊂RnK\subset\mathbb{R}^n with 0∈int⁡K0\in\operatorname{int}K whose polar K∘K^{\circ} has the prescribed primal and polar facial-dimension signatures? A strengthened question asks whether every admissible signature pair can be realized when both KK and K∘K^{\circ} are facially exposed.

Equivalent formulations
  1. Given admissible collections of face dimensions AA and BB, determine whether there exists a convex body K⊂RnK\subset\mathbb{R}^n with 0∈int⁡K0\in\operatorname{int}K such that {dim⁡F:F is a proper face of K}=A\{\dim F:F\text{ is a proper face of }K\}=A and {dim⁡G:G is a proper face of K∘}=B\{\dim G:G\text{ is a proper face of }K^{\circ}\}=B. The strengthened version requires both KK and K∘K^{\circ} to be facially exposed.

    source: Roshchina and Tunçel; Ma and Sun

References

Progress summary

Refreshed
Open · solution reported

A new preprint claims to settle both questions, but its conclusions have not received independent mathematical assessment.

Roshchina and Tunçel asked whether solution-set dimensions, and equivalently facial signatures of a convex body and its polar, can be prescribed independently. Their 2023 paper also asked whether simultaneous facial exposedness permits every such signature pair.

October 12, 2026 claimed resolution

On October 12, 2026, Jiaming Ma and Defeng Sun posted the arXiv preprint Solution Set Dimensions in Convex Optimization and Primal-Polar Facial Signatures. It claims that finite supercoercive convex functions realize independently prescribed dimensions for solution sets and inverse solution sets, yielding independent primal-polar facial signatures. It also claims a dimensional obstruction when both bodies are facially exposed. The paper presents these results as resolving both Roshchina–Tunçel questions, but this claim is unverified.

Current status (as of October 2026): Ma and Sun claim both questions are solved, but the claim remains unverified; no independent assessment or contrary report was found.

Sources

Solutions 0

No solutions have been posted yet.