Тибор Галлай - Tibor Gallai

Тибор Галлай
Родился	(1912-07-15)15 июля 1912 г. Будапешт, Венгрия
Умер	2 января 1992 г.(1992-01-02) (79 лет) Будапешт, Венгрия
Национальность	Венгрия
Альма-матер	Технический университет Будапешта
Известен	Теорема Сильвестра – Галлаи
Научная карьера
Поля	Математика
Учреждения	Университет Этвёша Лоранда
Докторант	Денес Кёниг
Докторанты	Ласло Ловас

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

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

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

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

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

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

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

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

1. П. Эрдёш: Памяти Тибора Галлая, Комбинаторика, 12(1992), 373–374.

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

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