Exact characterization conjecture for boundary hyperplane covers of quadratic sets
Let and , where is a quadratic polynomial. Suppose that has one of the forms
or
where and the are non-trivial affine functions. Exact characterization conjecture. Theorem~ holds as an if and only if: and have a Boundary Hyperplane Cover if and only if has one of these two forms, with the hyperplanes given by as appropriate. The theorem supplies the sufficient direction; proving the converse requires algebraic tools to show that no other quadratic intersections have the Boundary Hyperplane Cover property.
References
Primary source
Robert Hildebrand and Adrian Göß, “Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover”, arXiv:2409.05308 (2024).
Progress summary
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.