Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares (Q2029005): Difference between revisions

@@ Property / arXiv ID @@
+.04021
@@ Property / arXiv ID: 2003.04021 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
+Normal rank
@@ Property / cites work @@
+Quantum entanglement, sum of squares, and the log rank conjecture
+Normal rank
@@ Property / cites work @@
+Semidefinite Optimization and Convex Algebraic Geometry
+Normal rank
@@ Property / cites work @@
+Vizing's conjecture: a survey and recent results
@@ Property / cites work: Vizing's conjecture: a survey and recent results / rank @@
+Normal rank
@@ Property / cites work @@
+Q3413659
@@ Property / cites work: Q3413659 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric polynomials and Hall's theorem
@@ Property / cites work: Symmetric polynomials and Hall's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial interpolation in several variables
@@ Property / cites work: Polynomial interpolation in several variables / rank @@
+Normal rank
@@ Property / cites work @@
+Theta Bodies for Polynomial Ideals
@@ Property / cites work: Theta Bodies for Polynomial Ideals / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Null- and Positivstellensatz proofs
@@ Property / cites work: Complexity of Null- and Positivstellensatz proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4378628
@@ Property / cites work: Q4378628 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic characterization of uniquely vertex colorable graphs
+Normal rank
@@ Property / cites work @@
+Control Applications of Sum of Squares Programming
+Normal rank
@@ Property / cites work @@
+Q4507801
@@ Property / cites work: Q4507801 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz
+Normal rank
@@ Property / cites work @@
+Stable sets and polynomials
@@ Property / cites work: Stable sets and polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An algebraic exploration of dominating sets and Vizing's conjecture
+Normal rank
@@ Property / cites work @@
+Nowhere-zero flow polynomials
@@ Property / cites work: Nowhere-zero flow polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3291034
@@ Property / cites work: Q3291034 / rank @@
+Normal rank
@@ Property / cites work @@
+A result on Vizing's conjecture
@@ Property / cites work: A result on Vizing's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5564127
@@ Property / cites work: Q5564127 / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+An improved bound in Vizing's conjecture
@@ Property / cites work: An improved bound in Vizing's conjecture / rank @@
+Normal rank