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 |