The general sparse sum-of-squares certificate conjecture for Vizing's conjecture
The general sparse sum-of-squares certificate conjecture for Vizing's conjecture
Let and be the graph objects used in the paper's polynomial model, with vertex sets and , parameters and , and and . Let be the associated polynomial variables, let be the target polynomial, and let -sos certificate mean a sum-of-squares certificate of the indicated degree. General sparse certificate conjecture. If and for , then
where the solve a certain system of polynomial equations, gives a -sos certificate of . The claim is motivated by certificates established for the preceding cases, but the paper presents it as an expected generalization rather than a proved result.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elisabeth Gaar, Daniel Krenn, Susan Margulies and Angelika Wiegele, “An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture”, arXiv:1901.10288 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.