Session 30. Real Algebraic Geometry, applications and related topics

Positivstellensätze in Graph Theory

Tim Netzer, University of Leipzig, Germany
Finding inequalities between subgraph-densities is an important topic in extremal graph theory. I will explain how sums of squares techniques can be used for such questions, and I will prove several Positivstellensätze in this setup. Joint work with Andreas Thom.
Print version