46 relations: André Berge, André Lichnerowicz, Annals of Mathematics, Association of European Operational Research Societies, Berge's lemma, Centre national de la recherche scientifique, Combinatorics, Complement graph, Discrete Mathematics (journal), EURO Gold Medal, Félix Faure, Flow network, France, French people, Game theory, Graph theory, Hypergraph, Indian Statistical Institute, Induced path, Institute of Combinatorics and its Applications, Interval graph, Journal of Combinatorial Theory, László Lovász, Maria Chudnovsky, Mathematician, Mathematics, Maximum theorem, Neil Robertson (mathematician), New York University, Oulipo, Paris, Paul Seymour (mathematician), Pennsylvania State University, Perfect graph, Perfect graph theorem, Princeton University, Raymond Queneau, Robin Thomas (mathematician), Ronald Graham, School for Advanced Studies in the Social Sciences, Strong perfect graph theorem, Topological space, University of Paris, Václav Chvátal, Verneuil-sur-Avre, Who's Who in France.
André Berge
André Berge (24 May 1902 – 27 October 1995) was a French physician and psychoanalyst.
New!!: Claude Berge and André Berge · See more »
André Lichnerowicz
André Lichnerowicz (January 21, 1915 – December 11, 1998) was a noted French differential geometer and mathematical physicist of Polish descent.
New!!: Claude Berge and André Lichnerowicz · See more »
Annals of Mathematics
The Annals of Mathematics is a bimonthly mathematical journal published by Princeton University and the Institute for Advanced Study.
New!!: Claude Berge and Annals of Mathematics · See more »
Association of European Operational Research Societies
The Association of European Operational Research Societies (EURO) is a regional grouping within the International Federation of Operational Research Societies (IFORS) whose aim is to promote Operational Research throughout Europe.
New!!: Claude Berge and Association of European Operational Research Societies · See more »
Berge's lemma
In graph theory, Berge's lemma states that a matching M in a graph G is maximum (contains the largest possible number of edges) if and only if there is no augmenting path (a path that starts and ends on free (unmatched) vertices, and alternates between edges in and not in the matching) with M. It was proven by French mathematician Claude Berge in 1957 (though already observed by Petersen in 1891 and Kőnig in 1931).
New!!: Claude Berge and Berge's lemma · See more »
Centre national de la recherche scientifique
The French National Center for Scientific Research (Centre national de la recherche scientifique, CNRS) is the largest governmental research organisation in France and the largest fundamental science agency in Europe.
New!!: Claude Berge and Centre national de la recherche scientifique · See more »
Combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures.
New!!: Claude Berge and Combinatorics · See more »
Complement graph
In graph theory, the complement or inverse of a graph is a graph on the same vertices such that two distinct vertices of are adjacent if and only if they are not adjacent in.
New!!: Claude Berge and Complement graph · See more »
Discrete Mathematics (journal)
Discrete Mathematics is a biweekly peer-reviewed scientific journal in the broad area of discrete mathematics, combinatorics, graph theory, and their applications.
New!!: Claude Berge and Discrete Mathematics (journal) · See more »
EURO Gold Medal
The EURO Gold medal of the Association of European Operational Research Societies (EURO) is the most important European scientific prize for operations research.
New!!: Claude Berge and EURO Gold Medal · See more »
Félix Faure
Félix François Faure (30 January 1841 – 16 February 1899) was President of France from 1895 until his death in 1899.
New!!: Claude Berge and Félix Faure · See more »
Flow network
In graph theory, a flow network (also known as a transportation network) is a directed graph where each edge has a capacity and each edge receives a flow.
New!!: Claude Berge and Flow network · See more »
France
France, officially the French Republic (République française), is a sovereign state whose territory consists of metropolitan France in Western Europe, as well as several overseas regions and territories.
New!!: Claude Berge and France · See more »
French people
The French (Français) are a Latin European ethnic group and nation who are identified with the country of France.
New!!: Claude Berge and French people · See more »
Game theory
Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".
New!!: Claude Berge and Game theory · See more »
Graph theory
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
New!!: Claude Berge and Graph theory · See more »
Hypergraph
In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices.
New!!: Claude Berge and Hypergraph · See more »
Indian Statistical Institute
Indian Statistical Institute (ISI) is an academic institute of national importance as recognised by a 1959 act of the Indian parliament.
New!!: Claude Berge and Indian Statistical Institute · See more »
Induced path
In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced subgraph of G. That is, it is a sequence of vertices in G such that each two adjacent vertices in the sequence are connected by an edge in G, and each two nonadjacent vertices in the sequence are not connected by any edge in G. An induced path is sometimes called a snake, and the problem of finding long induced paths in hypercube graphs is known as the snake-in-the-box problem.
New!!: Claude Berge and Induced path · See more »
Institute of Combinatorics and its Applications
The Institute of Combinatorics and its Applications (ICA) is an international scientific organization.
New!!: Claude Berge and Institute of Combinatorics and its Applications · See more »
Interval graph
In graph theory, an interval graph is the intersection graph of a family of intervals on the real line.
New!!: Claude Berge and Interval graph · See more »
Journal of Combinatorial Theory
The Journal of Combinatorial Theory, Series A and Series B, are mathematical journals specializing in combinatorics and related areas.
New!!: Claude Berge and Journal of Combinatorial Theory · See more »
László Lovász
László Lovász (born March 9, 1948) is a Hungarian mathematician, best known for his work in combinatorics, for which he was awarded the Wolf Prize and the Knuth Prize in 1999, and the Kyoto Prize in 2010.
New!!: Claude Berge and László Lovász · See more »
Maria Chudnovsky
Maria Chudnovsky (born January 6, 1977) is an Israeli-American mathematician working on graph theory and combinatorial optimization.
New!!: Claude Berge and Maria Chudnovsky · See more »
Mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.
New!!: Claude Berge and Mathematician · See more »
Mathematics
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
New!!: Claude Berge and Mathematics · See more »
Maximum theorem
The maximum theorem provides conditions for the continuity of an optimized function and the set of its maximizers as a parameter changes.
New!!: Claude Berge and Maximum theorem · See more »
Neil Robertson (mathematician)
George Neil Robertson (born November 30, 1938) is a mathematician working mainly in topological graph theory, currently a distinguished professor emeritus at the Ohio State University.
New!!: Claude Berge and Neil Robertson (mathematician) · See more »
New York University
New York University (NYU) is a private nonprofit research university based in New York City.
New!!: Claude Berge and New York University · See more »
Oulipo
Oulipo (short for Ouvroir de littérature potentielle; roughly translated: "workshop of potential literature") is a loose gathering of (mainly) French-speaking writers and mathematicians who seek to create works using constrained writing techniques.
New!!: Claude Berge and Oulipo · See more »
Paris
Paris is the capital and most populous city of France, with an area of and a population of 2,206,488.
New!!: Claude Berge and Paris · See more »
Paul Seymour (mathematician)
Paul Seymour (born July 26, 1950) is currently a professor at Princeton University; half in the department of mathematics and half in the program in applied and computational math.
New!!: Claude Berge and Paul Seymour (mathematician) · See more »
Pennsylvania State University
The Pennsylvania State University (commonly referred to as Penn State or PSU) is a state-related, land-grant, doctoral university with campuses and facilities throughout Pennsylvania.
New!!: Claude Berge and Pennsylvania State University · See more »
Perfect graph
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph.
New!!: Claude Berge and Perfect graph · See more »
Perfect graph theorem
In graph theory, the perfect graph theorem of states that an undirected graph is perfect if and only if its complement graph is also perfect.
New!!: Claude Berge and Perfect graph theorem · See more »
Princeton University
Princeton University is a private Ivy League research university in Princeton, New Jersey.
New!!: Claude Berge and Princeton University · See more »
Raymond Queneau
Raymond Queneau (21 February 1903 – 25 October 1976) was a French novelist, poet, critic, editor and co-founder and president of Oulipo (Ouvroir de littérature potentielle), notable for his wit and cynical humour.
New!!: Claude Berge and Raymond Queneau · See more »
Robin Thomas (mathematician)
Robin Thomas is a mathematician working in graph theory at the Georgia Institute of Technology.
New!!: Claude Berge and Robin Thomas (mathematician) · See more »
Ronald Graham
Ronald Lewis "Ron" Graham (born October 31, 1935) is an American mathematician credited by the American Mathematical Society as being "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years".
New!!: Claude Berge and Ronald Graham · See more »
School for Advanced Studies in the Social Sciences
The School for Advanced Studies in the Social Sciences (École des hautes études en sciences sociales; also known as EHESS) is a French grande école (élite higher-education establishment that operates outside the regulatory framework of the public university system) specialised in the social sciences and often considered as the most prestigious institution for the social sciences in France.
New!!: Claude Berge and School for Advanced Studies in the Social Sciences · See more »
Strong perfect graph theorem
In graph theory, the strong perfect graph theorem is a forbidden graph characterization of the perfect graphs as being exactly the graphs that have neither odd holes (odd-length induced cycles) nor odd antiholes (complements of odd holes).
New!!: Claude Berge and Strong perfect graph theorem · See more »
Topological space
In topology and related branches of mathematics, a topological space may be defined as a set of points, along with a set of neighbourhoods for each point, satisfying a set of axioms relating points and neighbourhoods.
New!!: Claude Berge and Topological space · See more »
University of Paris
The University of Paris (Université de Paris), metonymically known as the Sorbonne (one of its buildings), was a university in Paris, France, from around 1150 to 1793, and from 1806 to 1970.
New!!: Claude Berge and University of Paris · See more »
Václav Chvátal
Václav (Vašek) Chvátal (is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Canada. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization.
New!!: Claude Berge and Václav Chvátal · See more »
Verneuil-sur-Avre
Verneuil-sur-Avre is a former commune in the Eure department in Normandy in northern France.
New!!: Claude Berge and Verneuil-sur-Avre · See more »
Who's Who in France
Who's Who in France is a biographical dictionary published in France and written in French.
New!!: Claude Berge and Who's Who in France · See more »
References
[1] https://en.wikipedia.org/wiki/Claude_Berge