Exact characterization conjecture for boundary hyperplane covers of quadratic sets
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.