founders of combinatorics and graph theory. Claude Berge's parents were André Berge and Geneviève Fourcade. André Berge (1902–1995) was a physician and psychoanalyst...
20 KB (2,396 words) - 22:53, 19 October 2024
Maximum theorem (redirect from Berge's maximum theorem)
maximizers with respect to its parameters. The statement was first proven by Claude Berge in 1959. The theorem is primarily used in mathematical economics and...
18 KB (1,868 words) - 14:10, 4 October 2024
by French mathematician Claude Berge in 1957 (though already observed by Petersen in 1891 and Kőnig in 1931). To prove Berge's theorem, we first need a...
6 KB (832 words) - 02:55, 14 May 2023
nor odd antiholes (complements of odd holes). It was conjectured by Claude Berge in 1961. A proof by Maria Chudnovsky, Neil Robertson, Paul Seymour, and...
15 KB (1,769 words) - 23:06, 16 October 2024
matchings, and is named after W. T. Tutte (who proved Tutte's theorem) and Claude Berge (who proved its generalization). The theorem states that the size of...
7 KB (969 words) - 00:36, 7 October 2023
politician Claude Berge, French mathematician Georges Bergé (1909-1997), French army general Gunnar Berge, Norwegian politician Friedrich Berge (1811–1883)...
1 KB (153 words) - 10:24, 9 December 2024
mathematicians, engineers, and "pataphysicians": Noël Arnaud [fr] Jacques Bens Claude Berge Marcel Duchamp Jacques Duchateau [fr] Emmanuel Peillet [fr] ("Latis")...
16 KB (1,921 words) - 07:40, 6 December 2024
group Total dual integrality Hermite normal form The term was coined by Claude Berge, see Hoffman, A.J.; Kruskal, J. (2010), "Introduction to Integral Boundary...
14 KB (1,877 words) - 01:33, 4 December 2024
Perfect graph (redirect from Berge graph)
in a 1961 paper by Claude Berge, in German, and the first use of the phrase "perfect graph" appears to be in a 1963 paper of Berge. In these works he...
59 KB (7,054 words) - 11:33, 16 December 2024
The Berge equilibrium is a game theory solution concept named after the mathematician Claude Berge. It is similar to the standard Nash equilibrium, except...
11 KB (1,473 words) - 17:22, 10 November 2024
Canadian politician Claude Berge (1926–2002), French mathematician Claude Bergeaud (born 1960), French basketball coach Claude Berger (1679–1712), French...
63 KB (7,627 words) - 22:39, 17 December 2024
computing this change is called comparative statics. The maximum theorem of Claude Berge (1963) describes the continuity of an optimal solution as a function...
53 KB (6,222 words) - 13:21, 10 December 2024
beginning of graph theory as its own branch of mathematics. Then in 1958, Claude Berge wrote the second book on graph theory, Théorie des Graphes et ses applications...
8 KB (796 words) - 07:46, 18 November 2024
Concentration of measure Noga Alon George Andrews József Beck Eric Temple Bell Claude Berge Béla Bollobás Peter Cameron Louis Comtet John Horton Conway On Numbers...
9 KB (683 words) - 08:34, 14 July 2024
(1960) was long and involved. Choudum (1986) cites a shorter proof by Claude Berge, based on ideas of network flow. Choudum instead provides a proof by...
9 KB (1,248 words) - 18:35, 3 March 2024
101. University of Nebraska Press. ISBN 978-0803281318 Jacques Bens, Claude Berge, and Paul Braffort, History of the Lipogram, pp. 101, 102 "Oulipo: A...
27 KB (3,556 words) - 20:19, 9 December 2024
Chvátal first learned of graph theory in 1964, on finding a book by Claude Berge in a Pilsen bookstore and much of his research involves graph theory:...
18 KB (1,528 words) - 23:00, 19 November 2024
first definition of acyclicity for hypergraphs was given by Claude Berge: a hypergraph is Berge-acyclic if its incidence graph (the bipartite graph defined...
47 KB (6,201 words) - 13:39, 9 September 2024
Discrete Mathematics. Creation and Recreation: A Tribute to the Memory of Claude Berge. 306 (19): 2529–2571. doi:10.1016/j.disc.2006.05.021. Sloane, N. J. A...
28 KB (4,010 words) - 14:59, 13 December 2024
vertices and with degree at least n/2 are of class 1. A conjecture of Claude Berge and D. R. Fulkerson that the 6-regular multigraphs formed by doubling...
65 KB (8,472 words) - 14:53, 9 October 2024
Danilovich Belousov Alexandra Bellow Arthur T. Benjamin Georgia Benkart Claude Berge Bonnie Berger George Bergman Peter Bergmann Elwyn Berlekamp Leah Berman...
60 KB (5,797 words) - 08:39, 8 December 2024
selection principles. The term topological game was first introduced by Claude Berge, who defined the basic ideas and formalism in analogy with topological...
10 KB (1,439 words) - 13:57, 8 December 2024
surfaces of higher order followed in the early 20th century. In 1960, Claude Berge formulated another conjecture about graph coloring, the strong perfect...
68 KB (8,081 words) - 05:15, 15 December 2024
the Institute of Combinatorics and its Applications, the other being Claude Berge. Graham was elected to the National Academy of Sciences in 1985. In 1999...
52 KB (4,476 words) - 02:24, 21 November 2024
Faure. In 1924, he married Geneviève Fourcade. They were the parents of Claude Berge (1926-2002) the mathematician. He was one of the founders of the 'l'École...
5 KB (653 words) - 01:50, 12 May 2023
Marc Augé Roland Barthes Claude Berge Augustin Berque Pierre Bourdieu François Bourguignon Jean Boutier [fr] Fernand Braudel Claude Calame Fernando Henrique...
20 KB (1,918 words) - 03:22, 27 October 2024
discussions by Solomon W. Golomb (1954), George Gamow and Marvin Stern (1958), Claude Berge (1958), and Martin Gardner in his Scientific American column "Mathematical...
30 KB (2,884 words) - 04:19, 16 May 2024
j’ai écrit un de mes livres 21. Michèle Métail: Portraits-Robots 22. Claude Berge: La Princesse aztèque 23. Collective: À Georges Perec 24. Jean Queval:...
15 KB (1,606 words) - 18:35, 5 May 2024
Peter Ladislaw Hammer, Anthony Hilton 1997 – no medal awarded – 1996 J.H. van Lint 1995 Hanfried Lenz 1994 Joseph A. Thas 1993 Claude Berge, Ronald Graham...
11 KB (701 words) - 10:58, 3 December 2024
statement of the theorem to a conjecture in a 1958 graph theory textbook by Claude Berge. It is a generalization of a much older theorem of László Rédei from...
15 KB (1,645 words) - 16:18, 19 May 2023