WikiDer > Тибор Галлай

Тибор Галлай (родился Тибор Грюнвальд, 15 июля 1912 - 2 января 1992) был венгерский язык математик. Он работал в комбинаторика, особенно в теория графов, и был на всю жизнь другом и сотрудником Пол Эрдёш. Он был учеником Денес Кёниг и советник Ласло Ловас. Он был членом-корреспондентом Венгерская Академия Наук (1991).

Его основные результаты

В Теорема Эдмондса – Галлаи о разложении, что было независимо доказано Галлаем и Джек Эдмондс, описывает конечные графы с точки зрения паросочетаний. Галлай также доказал, что Милгрэм, Теорема Дилворта в 1947 году, но поскольку они не решались опубликовать результат, Дилворт независимо обнаружил и опубликовал его.^[1]

Галлай был первым, кто доказал многомерную версию Теорема ван дер Вардена.

С участием Пол Эрдёш он дал необходимое и достаточное условие чтобы последовательность была последовательностью степеней графа, известной как Теорема Эрдеша – Галлаи.

Смотрите также

• Теорема Галлаи – Хассе – Роя – Витавера.
• Теорема Сильвестра – Галлаи

использованная литература

внешние ссылки

• Тибор Галлай на Проект "Математическая генеалогия"

Эта статья об венгерском ученом заглушка. Вы можете помочь Википедии расширяя это. v т е

Эта статья про европейца математик это заглушка. Вы можете помочь Википедии расширяя это. v т е