Claude Berge

Claude Berge (* 5. Juni 1926; † 30. Juni 2002) war ein französischer Mathematiker, der sich mit Kombinatorik beschäftigte. Außerdem war er Schriftsteller und Bildhauer.

Berge wurde 1953 an der Universität Paris bei André Lichnerowicz promoviert.^[1] Er war am Centre d’Analyse et de Mathématique Sociales (CAMS) der École des hautes études en sciences sociales in Paris. 1957 war er Gastprofessor an der Princeton University und 1985 an der New York University und er war häufig am Indian Statistical Institute.

Berge ist für seine Vermutungen über perfekte Graphen bekannt (Starke Vermutung über perfekte Graphen, 1960^[2]). Eine der Vermutungen wurde 1971 von László Lovász gelöst (und wie sich später herausstellte von Delbert Ray Fulkerson, der seinen Beweis aber erst nach der Nachricht von Lovász' Beweis vervollständigte, davor hatte er nach Gegenbeispielen gesucht), die andere 2002 von Maria Chudnovsky, Robin Thomas, Neil Robertson und Paul Seymour.

Von Berge stammt das Konzept des Hypergraphen (Graphen mit mehr als zwei Knoten je Kante). Der Satz von Berge besagt, dass ein Matching (Paarung) M in einem Graph G genau dann maximal ist, wenn es keinen Verbesserungsweg (augmenting path) bezüglich M gibt.

Bekannt ist er auch für seine Bücher über Graphentheorie und Kombinatorik.

1989 erhielt er die EURO Goldmedaille der European Association for Operations Research Societies^[3] und 1993 vom Institute of Combinatorics and its Applications die Euler-Medaille^[4]. In seinem Buch über topologische Räume bewies er das Berge-Maximum-Theorem, das Anwendungen in der mathematischen Ökonomie hat. Sein Berge-Gleichgewicht in der Theorie der Spiele ist eine Alternative zum Nash-Gleichgewicht.

1960 war er einer der Mitgründer der literarischen Gruppe Oulipo. Er schrieb u. a. einen mathematischen Kriminalroman „Wer tötete den Herzog von Densmore?“.