Role Mathematician Name Claude Berge Awards Euler Medal | ||
 | ||
People also search for Vaclav Chvatal, Ronald Graham, Dijen K. Ray-Chaudhuri Books The theory of graphs, Principles of combinatorics, Hypergraphs, Topological Spaces: Including, Graphs and hypergraphs | ||
Claude Berge
Claude Jacques Berge (5 June 1926 – 30 June 2002) was a French mathematician, recognized as one of the modern founders of combinatorics and graph theory.
Contents
- Claude Berge
- Biography and professional history
- Mathematical contributions
- Wordplay
- Awards and honors
- Major Mathematical Works
- Literary Work
- References
Biography and professional history
Claude Berge was the son of André Berge and Geneviève Fourcade, and the great-grandson of French President Félix Faure. Claude was the second of six children; his siblings were Nicole, Antoine, Philippe, Edith and Patrick. He married Jane Gentaz on December 29, 1952 and had one child, Delphine, born March 1, 1964. Although Claude Berge was unsure if he wanted study mathematics, instead often leaning towards literature, after studying at the École des Roches in Verneuil-sur-Avre, he attended the University of Paris to study mathematics and earned his Ph.D. in 1953, advised by André Lichnerowicz. At the University of Paris, Berge wrote several papers including his doctorate thesis paper Sur une théorie ensembliste des jeux alternatifs. In this paper, Berge examines properties of games where there is perfect information available and there are infinite choices for each move. This thesis served as the basis of a 55-page paper published in 1953.
Beginning in 1952 he was a Research Assistant at the French National Centre for Scientific Research (CNRS), and from 1957 to 1964 he was a Professor at the Institute of Statistics at the University of Paris. From 1965 to 1967 he directed the International Computing Center in Rome. He was also associated with the Centre d'Analyse et de Mathématique Sociales (CAMS), a research center of École des hautes études en sciences sociales. He held visiting positions at Princeton University in 1957, Pennsylvania State University in 1968, and New York University in 1985, and was a frequent visitor to the Indian statistical institute, Calcutta.
Mathematical contributions
Berge wrote five books, on game theory (1957), graph theory and its applications (1958), topological spaces (1959), principles of combinatorics (1968) and hypergraphs (1970), each being translated in several languages. These books helped bring the subjects of graph theory and combinatorics out of disrepute by highlighting the successful practical applications of the subjects. He is particularly remembered for two conjectures on perfect graphs that he made in the early 1960s but were not proved until significantly later:
He is also known for his maximum theorem in optimization and for Berge's lemma, which states that a matching M in a graph G is maximum if and only if there is in G no augmenting path with respect to M.
Wordplay
In addition to mathematics, Claude Berge enjoyed literature, sculpture, and art. Berge co-founded the French literary group Oulipo with novelists and other mathematicians in 1960 to create new forms of literature. In this association, he wrote a murder mystery based on a mathematical theorem: Who killed the Duke of Densmore? In an adaptation of this story, the Duke of Densmore is killed by an explosion. 10 years later, Sherlock Holmes and Watson are called to investigate this unsolved case. Using the testimonies of the Duke's seven ex-wives and his knowledge of interval graphs, Holmes is able to determine which one made multiple visits to the Duke and was able to plant the bomb.
Awards and honors
Berge won the EURO X gold medal from the European Association of Operational Research in 1989, and (with Ronald Graham) the inaugural Euler Medal from the Institute of Combinatorics and its Applications in 1993.
Major Mathematical Works
(Note: Rough English translation in parentheses)