19202001 Lecture

WiSe 17/18: Diskrete Geometrie I

Rainer Sinn

Additional information / Pre-requisites

Solid background in linear algebra. Knowledge in combinatorics and geometry is advantageous.

Comments

This course (in English, as the first part of a three semester sequence) will be an introduction to the theory of Convex Polytopes, a core field of Discrete Geometry. The lectures will

  • introduce basic facts about polytopes, with an emphasis on the methods that yield the results (Fourier-Motzkin eliminiation, Schlegel diagrams, shellability, Gale diagrams, and oriented matroids
  • discuss important example and elegant constructions (cyclic and neighborly polytopes, zonotopes, Minkowski sums, permuathedra and associahedra, fiber polytopes, and the Lawrence construction)
  • show the excitement of current work in the field.

The course will be based on Günter M. Ziegler's 1995 text book "Lectures on Polytopes". This book has quickly become a standard text book for this field - but it also has triggered a lot of research, many of the open problems from 1995 have been solved by now, so the book does not any more cover "the excitement of current work in the field" - however, the course will try to provide this. In parallel to the course we will revise and update the book, towards a 2016 second edition of "Lectures on Polytopes". You are invited to get involved in this: By criticizing the old text, suggesting improvements and additions, researching new references, contributing problems, etc.

Here is the list of chapters of the book, and thus (roughly) the course contents:

  1. Introduction and Examples
  2. Polytopes, Polyhedra, and Cones
  3. Faces of Polytopes
  4. Graphs of Polytopes
  5. Steinitz' Theorem for 3-Polytopes
  6. Schlegel Diagrams for 4-Polytopes
  7. Duality, Gale Diagrams, and Applications
  8. Fans, Arrangements, Zonotopes, and Tilings
  9. Shellability and the Upper Bound Theorem
  10. Fiber Polytopes, and Beyond
close

Suggested reading

  • G.M. Ziegler "Lectures in Polytopes"
  • J. Matousek "Lectures on Discrete Geometry"
  • Further literature will be announced in class.

32 Class schedule

Additional appointments

Thu, 2018-02-22 10:00 - 12:00
Klausur

Lecturers:
Prof. Dr. Rainer Sinn

Location:
HFB/B Hörsaal (Garystr. 35-37)

Fri, 2018-04-13 10:00 - 12:00
Nachklausur

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Regular appointments

Wed, 2017-10-18 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-10-25 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-11-01 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-11-08 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-11-15 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-11-22 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-11-29 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-12-06 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-12-13 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2017-12-20 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-01-10 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-01-17 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-01-24 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-01-31 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-02-07 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Wed, 2018-02-14 10:00 - 12:00

Lecturers:
Prof. Dr. Rainer Sinn

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Thu, 2017-10-19 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-10-26 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-11-02 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-11-09 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-11-16 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-11-23 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-11-30 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-12-07 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-12-14 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2017-12-21 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-01-11 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-01-18 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-01-25 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-02-01 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-02-08 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Thu, 2018-02-15 10:00 - 12:00

Location:
T9/049 Seminarraum (Takustr. 9)

Subjects A - Z