19202001 Lecture

Discrete Geometrie I

Giulia Codenotti

Location: KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Schedule: Di 10:00-12:00, Mi 10:00-12:00, zusätzliche Termine siehe LV-Details

Class starts on: 2023-10-17

Course language: German/English

Contact hours: 4

Number of participants: 50

Limited attendance: Yes

Attendance required: No

Relevant semester: 0

Modules where this course belongs: 0084cB3.2 0084dB2.11 0280bA3.3 0280cA1.5 0280cA4.1 0280cA4.2 0280cA4.3 E17iA1.1 E17oA1.1

Additional information / Pre-requisites

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

Comments

This is the first in a series of three courses on discrete geometry. The aim of the course is a skillful handling of discrete geometric structures including analysis and proof techniques. The material will be a selection of the following topics:
Basic structures in discrete geometry

  • polyhedra and polyhedral complexes
  • configurations of points, hyperplanes, subspaces
  • Subdivisions and triangulations (including Delaunay and Voronoi)
  • Polytope theory
  • Representations and the theorem of Minkowski-Weyl
  • polarity, simple/simplicial polytopes, shellability
  • shellability, face lattices, f-vectors, Euler- and Dehn-Sommerville
  • graphs, diameters, Hirsch (ex-)conjecture
  • Geometry of linear programming
  • linear programs, simplex algorithm, LP-duality
  • Combinatorial geometry / Geometric combinatorics
  • Arrangements of points and lines, Sylvester-Gallai, Erdos-Szekeres
  • Arrangements, zonotopes, zonotopal tilings, oriented matroids
  • Examples, examples, examples
  • regular polytopes, centrally symmetric polytopes
  • extremal polytopes, cyclic/neighborly polytopes, stacked polytopes
  • combinatorial optimization and 0/1-polytopes

 

For students with an interest in discrete mathematics and geometry, this is the starting point to specialize in discrete geometry. The topics addressed in the course supplement and deepen the understanding for discrete-geometric structures appearing in differential geometry, topology, combinatorics, and algebraic geometry.

 

 

 

 

 

 

 

 

 

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

Tue, 2024-02-20 10:00 - 13:00
Diskrete Geometrie I

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2024-04-11 12:00 - 15:00
2. Klausur DG1

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/Gr. Hörsaal (Takustr. 9)

Regular appointments

Tue, 2023-10-17 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-10-24 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-10-31 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-11-07 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-11-14 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-11-21 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-11-28 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-12-05 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-12-12 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2023-12-19 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-01-09 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-01-16 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-01-23 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-01-30 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-02-06 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Tue, 2024-02-13 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Wed, 2023-10-18 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-10-25 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-11-01 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-11-08 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-11-15 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-11-22 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-11-29 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-12-06 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-12-13 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2023-12-20 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-01-10 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-01-17 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-01-24 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-01-31 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-02-07 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)

Wed, 2024-02-14 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Lecturers:
Prof. Dr. Giulia Codenotti

Location:
KöLu24-26/SR 006 Neuro/Mathe (Königin-Luise-Str. 24 / 26)