Tibor Gallai

Tibor Gallai
Born (1912-07-15)15 July 1912
Budapest, Hungary
Died 2 January 1992(1992-01-02) (aged 79)
Budapest, Hungary
Nationality Hungary
Fields Mathematics
Institutions Eötvös Loránd University
Alma mater Technical University of Budapest
Doctoral advisor Dénes Kőnig
Doctoral students Jenő Lehel
László Lovász
Known for Sylvester–Gallai theorem

Tibor Gallai (born Tibor Grünwald, 15 July 1912 – 2 January 1992) was a Hungarian mathematician. He worked in combinatorics, especially in graph theory, and was a lifelong friend and collaborator of Paul Erdős. He was a student of Dénes Kőnig and an advisor of László Lovász. He was a corresponding member of the Hungarian Academy of Sciences (1991).

His main results

The Edmonds–Gallai decomposition theorem, which was proved independently by Gallai and Jack Edmonds, describes finite graphs from the point of view of matchings. Gallai also proved, with Milgram, Dilworth's theorem in 1947, but as they hesitated to publish the result, Dilworth independently discovered and published it.[1]

Gallai was the first to prove the higher-dimensional version of van der Waerden's theorem.

With Paul Erdős he gave a necessary and sufficient condition for a sequence to be the degree sequence of a graph, known as the Erdős–Gallai theorem.

See also

References

  1. ↑ P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.