*Wissenschaftliches Programm*   *Liste der Vortragenden*

Sektion 15
Montag, 18.09.2000, 14.30–14.50 Uhr, WIL C 103

Diskrete Fourieranalysis und Färbungsdiskrepanzen

Anand Srivastav, Christian-Albrechts-Universität Kiel

Der Vortrag behandelt die Bestimmung der Diskrepanz von 2-Färbungen von Hypergraphen. Es werden verschiedene konkrete Hypergraphen über den natürlichen Zahlen, wie arithmetische Progressionen in höheren Dimensionen und Sidonmengen, vorgestellt. Die Bestimmung unterer Schranken erfolgt mit Hilfe der von K. F. Roth eingeführten Methoden aus der diskreten Fourieranalysis (der sogenannten „Circle Method”). Obere Schranken ergeben sich oft über die Anwendung probabilistischer Argumente.