Exactness of the second semidefinite lifting for the complex cut polytope
Exactness of the second semidefinite lifting for the complex cut polytope
Let denote the complex cut polytope and let denote its second semidefinite lifting. The preceding rank-three exception concerns whether these two sets can differ.
Exactness conjecture. The second semidefinite lifting is exact for , i.e.,
The authors state that they are unable to prove or disprove the existence of rank-three points witnessing strict containment; numerical tests motivate this conjecture, so its status is open.
Sources & referencesView supporting material
Primary source
Lennart Sinjorgo, Renata Sotirov and Miguel F. Anjos, “Cuts and semidefinite liftings for the complex cut polytope”, arXiv:2402.04731 (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.