Introduction
to
Order Theorie


Wintersemester 2020/21
Prof. Stefan Felsner
Unter Beteiligung von Piotr Micek

LV-Nr.: 3236 L 253
Zoom lectures are on Wednesdays and Fridays at 12:15
A Zoom meeting on Tuesday 14:15 will serve as consulting hour and for the discussion of exercises.





Aktuell:

The videos for the first four lectures are prerecorded and available on youtube. Watch them anytime.
Note that the numbering of the lectures in the youtube channel and the numbering of lectures for this course do not agree!


Inhalt:

Ordnungstheorie Thema ist die Kombinatorik endlicher partieller Ordnungen. Der Schwerpunkt der Vorlesung liegt bei den kombinatorischen Beweistechniken und den zentralen Resultaten der Theorie. Ergänzend werden Anwendungen von Ordnungen in Informatik, Algebra und Topologie besprochen.

Order Theory A partial order (poset) is a set equipped with a transitive order relation. Posets are widely used models in applications and also within mathematics and computer science. In this course we cover the basics of combinatorial order theory but we also add some more advanced and recent topics. A good fraction of the material will deal with poset dimension, an important measure for the complexity of posets. Other chapters will deal with Boolean lattices, aspects of planarity and enumeration problems related to posets.

Below we have a tentative table of contents.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.


Übungen:

Zeit: Tuesday at 14:15.
The copy-and-paste link for the
zoom meeting is:
https://tu-berlin.zoom.us/j/66789611513?pwd=RmY1Mm5Vc2l1bWU4cDBxZlNONkQ3UT09

Übungsleitung:
Stefan Felsner


Zum Ende des Semesters wird es eine Modulabschlussprüfung geben.

Übungsblätter

  1. sheet [pdf]
  2. sheet [pdf]
  3. sheet [pdf]
  4. sheet [pdf]
  5. sheet [pdf]
  6. sheet [pdf]
  7. sheet [pdf]
  8. sheet [pdf]


Literatur:

Bücher

Ergänzende Artikel


Die Seite der Vorlesung in Krakau ist
Hier
Zuletzt bearbeitet: November 2020