Constructive Combinatorics
Tibor Szabo
Zusätzl. Angaben / Voraussetzungen
Grundlegende Bachelor-Algebra, Wahrscheinlichkeit und Disrete Mathematik.
Kommentar
Abstrakt:
Trotz der Wirksamkeit der probabilistischen Methode in der extremen Kombinatorik bleiben explizit konstruktive Ansätze von größter Bedeutung. Einerseits sind sie den rein existentiellen Argumenten oft überlegen, und selbst wenn sie es nicht sind, ist die Suche nach der effizientesten deterministischen kombinatorischen Struktur natürlich durch Fragen der Komplexität motiviert.
Der Kurs behandelt klassische Turan- und Ramsay-Probleme der extremen Kombinatorik aus dieser konstruktiven Perspektive.
Neben der Kombinatorik beinhalten die Methoden oft algebraische und probabilistische Techniken (affine und projektive Geometrien über endliche Felder, Eigenwerte und quasizufällige Graphen, die diskrete Fourier-Transformation).
Weitere Informationen finden Sie auf der Homepage von Prof. Szabó.
Literaturhinweise
A script will be provided.
14 Termine
Regelmäßige Termine der Lehrveranstaltung