Tim Netzer, Andreas Thom
Published 2013-10-25Version 1
Studying inequalities between subgraph- or homomorphism-densities is an important topic in graph theory. Sums of squares techniques have proven useful in dealing with such questions. Using an approach from real algebraic geometry, we strengthen a Positivstellensatz for simple quantum graphs by Lov\'asz and Szegedy, and we prove several new Positivstellens\"atze for nonnegativity of quantum multigraphs. We provide new examples and counterexamples.
Some Speed-Ups and Speed Limits for Real Algebraic Geometry
On the Archimedean Positivstellensatz in Real Algebraic Geometry
Positivstellensätze for Semirings
![QR code for arXiv:1310.6903 [math.AG]](http://oss.arxitics.com/images/favicon.svg)