Tibor Gallai - Tibor Gallai

Tibor Gallai (nar Tibor Grünwald, 15. července 1912 - 2. ledna 1992) byl a maďarský matematik. Pracoval v kombinatorika, speciálně v teorie grafů, a byl celoživotním přítelem a spolupracovníkem Paul Erdős. Byl studentem Dénes Kőnig a poradce László Lovász. Byl odpovídajícím členem Maďarská akademie věd (1991).

Jeho hlavní výsledky

The Edmonds – Gallaiho věta o rozkladu, což nezávisle prokázali Gallai a Jack Edmonds, popisuje konečné grafy z hlediska párování. Gallai také dokázal, s Milgram, Dilworthova věta v roce 1947, ale když váhali se zveřejněním výsledku, Dilworth jej nezávisle objevil a zveřejnil.^[1]

Gallai byl první, kdo prokázal vyšší dimenzionální verzi van der Waerdenova věta.

S Paul Erdős dal nezbytný a dostatečný stav pro posloupnost je posloupnost stupňů grafu, známá jako Erdős – Gallaiova věta.

Viz také

• Věta Gallai – Hasse – Roy – Vitaver
• Věta Sylvester – Gallai

Reference

externí odkazy

• Tibor Gallai na Matematický genealogický projekt

Tento článek o maďarském vědci je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento článek o Evropanovi matematik je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.