Tibor Gallai
Tibor Gallai · Science & Medicine
Graph theory; the Gallai-Edmonds structure theorem
1912, Budapest, Austria-Hungary (now Hungary) — 1992, Budapest, Hungary
Hungary
Tibor Gallai is recognized among Jewish contributors to Science & Medicine — Graph theory; the Gallai-Edmonds structure theorem
Tibor Gallai was a Hungarian mathematician who made lasting contributions to graph theory and combinatorics, most famously the Gallai–Edmonds structure theorem on matchings and early results on interval and comparability graphs. A close collaborator of Paul Erdős, he helped shape modern combinatorics and was a devoted teacher. Gallai, born Grünwald, came from a Hungarian-Jewish family in Budapest.
Verify and go deeper with these external references.
Source: Jinfo.org — Jews in Mathematics
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Graph theory; the Gallai-Edmonds structure theorem
Source: Jinfo.org — Jews in Mathematics
Similar Contributors
Paul Turan
Denes Konig
Friedrich Levi
Saharon Shelah
Abram Besicovitch
