Algorithmen und Komplexität - Hauptseite Algorithmen und Komplexität

Seminar: Partitionstheorie

Dozent: Prof. Hans Jürgen Prömel


Termine

SE Mittwoch 15:00 - 17:00 (RUD 25, 4.109)

Zuordnung

  • Hauptstudium, Seminar

Inhalte und Lernziele

Die der Ramsey Theorie zugrundeliegende Philosophie besagt, daß in jeder Partition eines hinreichend großen Systems in wenigstens einer Partitionsklasse sehr reguläre Teilsysteme auftreten müssen. Neben dieser qualitativen Aussage interessiert man sich auch für den quantitativen Aspekt: Wie groß muß das System (im Vergleich zu dem gesuchten Teilsystem) sein, um diese Eigenschaft zu garantieren? Ziel dieses Seminars ist es, die unterschiedlichen Beweismethoden, die zur asymptotischen Beantwortung dieser quantitativen Frage entwickelt wurden, kennenzulernen.


zuletzt geändert am 22.01.2006 (alkox-www)