Vorträge im Schwerpunkt Reelle Geometrie und Algebra
Freitag, 09. Juli 2010, um 14:15 Uhr in F426 (Oberseminar)
Gennadiy Averkov (Magdeburg)
Minimal polynomial
descriptions of arbitrary polyhedra
Bosse, Grötschel and Henk asked wether an
arbitrary d-dimensional
polytope can be described by d polynomial
inequalities, i.e., in the form p1 ≥ 0, ..., pd ≥ 0, where p1,
..., pd are d-variate
polynomials. This question is answered in positive and the
corresponding theorem is also extended to the case of unbounded
polyhedra. In this talk I will sketch the proof and present some
related problems. If time allows I will also discuss
questions on approximation of convex sets by polynomials.
zuletzt
geändert am 05. Juli 2010
