Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Claude Berge

Index 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. [1]

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

OutgoingIncoming
Hey! We are on Facebook now! »