Claude Berge

Claude Berge ( * June 5, 1926, † 30 June 2002) was a French mathematician who worked on combinatorics. He was also a writer and sculptor.

Mountains was at the Centre d'Analyse et de Mathématique Sociales ( CAMS ) of the École des hautes études en sciences sociales in Paris. In 1957 he was a visiting professor at Princeton University and in 1985 at New York University and he was often at the Indian Statistical Institute.

Mountains is known ( Strong conjecture on perfect graphs, 1960) for his conjectures about perfect graphs. One of the conjecture was solved in 1971 by Laszlo Lovasz ( and as it turned out later by Delbert Ray Fulkerson, but only after the news of Lovasz ' completed his proof of evidence, before that he had been looking for counter-examples ), the other in 2002 by Maria Chudnovsky, Robin Thomas, Neil Robertson and Paul Seymour.

From mountains, the concept of hypergraphs comes ( graphs with more than two nodes per edge ). Mountain 's Lemma says that is a matching ( pairing) M in a graph G at a maximum when there is no augmenting path with respect to M ( augmenting path).

He is also known for his books on graph theory and combinatorics.

In 1995 he was awarded the Euler Price and 1989 Euro X Gold Medal of the European Association for Operations Research. In his book on topological spaces, he proved the mountains -maximum theorem, which has applications in mathematical economics. Its mountains equilibrium in the theory of games is an alternative to Nash equilibrium.

In 1960 he was one of the founders of the literary group Oulipo. He wrote, inter alia, a mathematical detective story " Who Killed the Duke of Densmore? ".

Writings

  • Hyper - Graphs combinatorics of finite sets, North Holland 1989 ( French Dunod 1970)
  • Graphs, 2nd edition, North-Holland 1985
  • Graphs et hyper graphes, Dunod 1970 ( English North Holland 1973, 1976)
  • With Chvátal (Eds. ): Topics of perfect graphs, North Holland 1984
  • Principles of Combinatorics, Academic Press 1971 ( french Dunod 1968)
  • The theory of graphs and its applications, Methuen, 1962 ( French Dunod 1958)
  • Espaces topologiques: fonctions multivoques, Dunod 1959
  • Théorie générale des jeux à n persons, Gauthier -Villars 1957
  • With Ghouila - Houri: programs, games, transportation networks, Teubner, 1967, 1969 ( French 1962)
  • La theory of graphes, in Jean -Paul Pier ( ed.) Development of Mathematics 1950-2000, Birkhäuser 2000
June 30 Sculpture László Lovász Robin Thomas (mathematician) Neil Robertson (mathematician) Paul Seymour (mathematician) Name Authority File
192501
de