Тибор Галлай | |
|---|---|
| Родившийся | 15 июля 1912 г. |
| Умер | 2 января 1992 г. (79 лет) Будапешт, Венгрия |
| Национальность | Венгрия |
| Альма-матер | Технический университет Будапешта |
| Известен | Теорема Сильвестра – Галлаи |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Этвёша Лоранда |
| Докторант | Денес Кёниг |
| Докторанты | Ласло Ловас |
Тибор Галлай (урожденный Тибор Грюнвальд, 15 июля 1912 - 2 января 1992) был венгерским математиком . Он работал в области комбинаторики , особенно в теории графов , и на всю жизнь был другом и сотрудником Пола Эрдёша . Он был учеником Денеса Кёнига и советником Ласло Ловаса . Он был членом-корреспондентом Венгерской академии наук (1991).
Его основные результаты [ править ]
Теорема Эдмондса – Галлаи о разложении , которая была независимо доказана Галлаи и Джеком Эдмондсом , описывает конечные графы с точки зрения паросочетаний. Галлаи также доказано, с Милгрэмом , теорема Дилуорса в 1947 году, но так как они не решались публиковать результат, Dilworth самостоятельно обнаружил и опубликовал его. [1]
Галлаи был первым, кто доказал многомерную версию теоремы ван дер Вардена .
Вместе с Полом Эрдешем он дал необходимое и достаточное условие того, чтобы последовательность была последовательностью степеней графа, известное как теорема Эрдеша – Галлаи .
См. Также [ править ]
Ссылки [ править ]
- ^ П. Эрдеш: Памяти Тибора Галлая , Combinatorica , 12 (1992), 373–374.
Внешние ссылки [ править ]
- Тибор Галлай на проекте « Математическая генеалогия»
