Endre Szemeredi:Ein mathematisches Universum in kombinatorischem Gewande

摘要

1 Einleitung In der Begruendung der Verleihung des diesjahrigen Abelpreises an den ungari-schen Mathematiker Endre Szemeredi durch die Norwegische Akademie der Wis-senschaften heisst es an zentraler Stelle, der Preis werde for his fundamental contributions to discrete mathematics and theoretical computer science, and in recognition of the profound and lasting impact of these contributions on additive number theory and ergodic theory verliehen. Entsprechend der Bedeutung des Abelpreises wie auch der durch ihn ausgezeichneten Leistungen Szemeredis sind die Wuerdigungen zahlreich (eine juengst erschienene ist etwa [RS12], siehe aber auch [Gowl2]). Trotz der Reich-haltigkeit von Szemeredis Lebenswerk - der erste Teil des obigen Zitats der Nor-wegischen Akademie deutet die Schwerpunkte seiner Arbeit an - ist es doch der nach ihm benannte Satz von Szemeredi aus dem Jahr 1975 [Sze75], der die meiste Aufmerksamkeit hervorruft. Der Grund dafuer laesst sich aus dem zweiten Teil des Zitats erschlie?en.