19202001 Vorlesung

Diskrete Geometrie I

Giulia Codenotti

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

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

Erster Termin: 17.10.2023

Unterrichtssprache: Deutsch/Englisch

SWS: 4

Teilnehmerzahl: 50

Platzbeschränkung: Ja

Teilnahmepflicht: Nein

Fachsemester: 0

Module zu dieser LV: 0084cB3.2 0084dB2.11 0280bA3.3 0280cA1.5 0280cA4.1 0280cA4.2 0280cA4.3 E17iA1.1 E17oA1.1

Zusätzl. Angaben / Voraussetzungen

Gute Kenntnisse der linearen Algebra werden vorausgesetzt. Vorbildung in Kombinatorik und Geometrie sind hilfreich.

Kommentar

Das ist die erste Vorlesung in einem Zyklus von drei Vorlesungen in diskreter Geometrie. Das Ziel dieser Vorlesung ist es, mit diskreten Strukturen und verschiedenen Beweistechniken vertraut zu werden. Der Inhalt wird aus einer Auswahl aus den folgenden Themen bestehen:

Polyeder und polyedrische Komplexe
Konfigurationen von Punkten, Hyperebenen und Unterräumen
Unterteilungen und Triangulierungen
Theorie von Polytopen
Darstellungen und der Satz von Minkowski-Weyl
Polarität, einfache und simpliziale Polytope, Schälbarkeit
Schälbarkeit, Seitenverbände, f-Vektoren, Euler- und Dehn-Sommerville Gleichungen
Graphen, Durchmesser, Hirsch Vermutung
Geometrie linearer Programmierung
Lineare Programme, Simplex-Algorithmus, LP Dualität
Kombinatorische Geometrie, geometrische Kombinatorik
Arrangements von Punkten und Geraden, Sylvester-Gallai, Erdös-Szekeres
Arrangements, Zonotope, zonotopale Kachelungen, orientierte Matroide
Beispiele, Beispiele, Beispiele
Reguläre Polyope, zentralsymmetrische Polytope
Extremale Polytope, zyklische/nachbarschaftliche Polytope, gestapelte Polytope
Kombinatorische Optimierung und 0/1-Polytope
 

Literaturhinweise

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

32 Termine

Zusätzliche Termine

Di, 20.02.2024 10:00 - 13:00
Diskrete Geometrie I

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 11.04.2024 12:00 - 15:00
2. Klausur DG1

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Di, 17.10.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 24.10.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 31.10.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 07.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 14.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 21.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 28.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 05.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 12.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 19.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 09.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 16.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 23.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 30.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 06.02.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Di, 13.02.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 1)

Dozenten:
Prof. Dr. Giulia Codenotti

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mi, 18.10.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 25.10.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 01.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 08.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 15.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 22.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 29.11.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 06.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 13.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 20.12.2023 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 10.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 17.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 24.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 31.01.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 07.02.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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

Mi, 14.02.2024 10:00 - 12:00
Diskrete Geometrie I (Serientermin 2)

Dozenten:
Prof. Dr. Giulia Codenotti

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