Tibor Gallai (Tibor Grünwald, July 15, 1912 in Budapest, Hungary – January 2, 1992 in Budapest, Hungary) 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).

Contents 1 His main results 2 See also 3 References 4 External links

[edit] 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 the 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.

[edit] See also

• Sylvester–Gallai theorem

[edit] References

1. ^ P. Erdős: In memory of Tibor Gallai, Combinatorica, 1291992), 373–374.

[edit] External links

• Tibor Gallai at the Mathematics Genealogy Project

This article about a Hungarian scientist is a stub. You can help Wikipedia by expanding it. v • d • e

This article about a European mathematician is a stub. You can help Wikipedia by expanding it. v • d • e