ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΣΕΜΙΝΑΡΙΟ ΑΝΑΛΥΣΗΣ
Λεωφ. Κνωσού, 714 09 Ηράκλειο. Τηλ: +30 2810393800, Fax +30 2810393881

$-1/1$-polytopes with many facets

Νίκος Μαρκουλάκης
Πανεπιστήμιο Κρήτης

28 - 9 - 2005, Αίθουσα Ζ 301, 19:15

We show that there exist -1/1 polytopes in ${\mathbb{R}}^n$ whose number of facets is greater than $(cn/ \log n)^{n/2}$, where $c>0$ is an absolute constant (joint work with D. Gatzouras and A. Giannopoulos).

http://fourier.math.uoc.gr/~ seminar