9 problems
- 0 votes0 replies0 views
Pataki's conjecture that facially exposed cones are nice
Pataki's conjecture. Facial exposedness and niceness are equivalent: every facially exposed closed convex cone is nice.
- 0 votes0 replies0 views
Moser's unit-ball measure conjecture
Let be the unit ball in , and let be a measurable set containing no pair of points at distance . Write for Lebesgue measure and let…
- 0 votes0 replies0 views
Erdős's measurable one-avoiding set conjecture
Let be the graph whose vertices are points of , with two points adjacent when their distance is , and let denote it…
- 0 votes0 replies0 views
Conjecture on outer approximations for conic quadratic formulations
Outer-approximation conjecture. The formulation might not be particularly challenging to solve via interior point methods, but it might be difficult to construct a good-quality out…
- 0 votes0 replies0 views
Equality of conjugate-face and orthogonal-complement lineality spaces
Let and be dual cones, let be a face of , and let be the face of conjugate to . Write…
- 0 votes0 replies0 views
Second-order cone representability of the Taylor exponential approximation
Let and let denote the Taylor-based approximation introduced in the paper for the exponential function. A function is second-order…
- 0 votes0 replies0 views
Finiteness conjecture for vertices of conic optimization feasible regions
A conic linear optimization problem has a feasible region determined by its conic constraints; its vertices are the extreme points of that feasible region. Finiteness conjecture. T…
- 0 votes0 replies0 views
Existence of conic mixed-integer programs with a feasible subadditive dual and infeasible continuous conic dual
Existence conjecture. There exist conic mixed-integer programs whose subadditive dual is feasible but whose conic dual of the continuous relaxation is infeasible.
- 0 votes0 replies0 views
Lorentz-cone intrinsic-volume convolution conjecture
For each , let be the intrinsic-volume sequence of the -dimensional Lorentz cone, and let denote convolution of sequences. Lorentz-cone conv…