Claude Berge


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 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.

Berge ist für seine Vermutungen über perfekte Graphen bekannt (Starke Vermutung über perfekte Graphen, 1960[1]). Eine der Vermutungen wurde 1971 von Laszlo Lovasz gelöst (und wie sich später herausstellte von Delbert Ray Fulkerson, der seinen Beweis aber erst nach der Nachricht von Lovasz´ 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). Berge´s Lemma besagt, das ein Matching (Paarung) M in einem Graph G genau dann maximal ist, wenn es keinen Verbesserungsweg bezüglich M (augmenting path) gibt.

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

1995 erhielt er den Euler Preis und 1989 die Euro X Goldmedaille der European Association for Operations Research. 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?“.

Schriften

  • Hypergraphs- combinatorics of finite sets, North Holland 1989 (französisch Dunod 1970)
  • Graphs, 2. Auflage, North-Holland 1985
  • Graphs et hypergraphes, Dunod 1970 (englisch North Holland 1973, 1976)
  • mit Chvátal (Herausgeber): Topics of perfect graphs, North Holland 1984
  • Principles of Combinatorics, Academic Press 1971 (französisch Dunod 1968)
  • The theory of graphs and its applications, Methuen 1962 (französisch Dunod 1958)
  • Espaces topologiques: fonctions multivoques, Dunod 1959
  • Théorie générale des jeux à n persons, Gauthier-Villars 1957
  • mit Ghouila-Houri: Programme, Spiele, Transportnetze, Teubner, 1967, 1969 (französisch 1962)
  • La theorie des graphes, in Piers (Hrsg.) Development of Mathematics 1950-2000, Birkhäuser 2000

Weblinks

Einzelnachweise

  1. Berge "Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind", Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe, 1961, Bd. 10, S. 114, "Perfect graphs" in Six Papers on Graph Theory, Calcutta: Indian Statistical Institute, 1963, S.1-21

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Claude Berge — Nacimiento 5 de junio de 1926  Francia Fallecimiento 30 de junio de 2002 …   Wikipedia Español

  • Claude Berge — (5 June 1926 – 30 June 2002) was a French mathematician, recognized as one of the modern founders of combinatorics and graph theory. He is particularly remembered for his famous conjectures on perfect graphs and for Berge s lemma, which states… …   Wikipedia

  • Claude Berge — Pour les articles homonymes, voir Berge (homonymie). Claude Berge, né le 5 juin 1926 et mort le 30 juin 2002, était un mathématicien et artiste français. Claude Berge est le fils d André Berge et l arrière petit fils de Félix… …   Wikipédia en Français

  • Berge — steht für: Gestein, in das ein Bergwerk getrieben wird (siehe Gebirge (Bergbau)) oder das bei der Bodenschatzgewinnung als Abfallprodukt anfällt (siehe Bergematerial) Berge (Zeitschrift) für Alpinismus Fort Berge, ehemaliges Bauwerk in Magdeburg… …   Deutsch Wikipedia

  • Claude Deberg — Nom de naissance Claude Bergé Surnom Deberg Naissance 10 juillet 1961 Mostaganem (Algérie) Nationalité …   Wikipédia en Français

  • Berge (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Berge peut désigner : La berge, ou rive, bord en surplomb (relevé ou escarpé) d un cours d eau, ou d une pièce d eau fermée ; Patronyme Claude… …   Wikipédia en Français

  • Berge (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Berge peut désigner : La berge, ou rive, bord en surplomb (relevé ou escarpé) d un cours d eau, ou d une pièce d eau fermée ; Berge :… …   Wikipédia en Français

  • Berge-Hasse-Algorithmus — Der Berge Hasse Algorithmus ist ein Algorithmus der Graphentheorie, der die Distanzmatrix eines Graphen berechnet. Er läuft mit einer speziellen Matrizenoperation und hat zudem den Vorteil, dass bei jedem Berechnungsschritt automatisch alle… …   Deutsch Wikipedia

  • Claude C. Matlack — Claude Carson Matlack (1878 1944) est un photographe nord américain dont l œuvre se divise en 2 périodes temporo spatiales bien distinctes. D abord (de 1896 à 1916) observateur désintéressé d une communauté rurale du Kentucky profond touchée par… …   Wikipédia en Français

  • Claude Perdriel — Claude Perdriel, né le 25 octobre 1926, est un dirigeant de journaux français, à la tête notamment du Nouvel Observateur et, dans les années 1970 1980, du quotidien Le Matin de Paris. En 2009, il est à la tête d une fortune estimée à 150 M€ (180e …   Wikipédia en Français