Тибор Мог

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

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

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

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

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

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

См. также

• Теорема Могла – Хассе – Роя – Витавера.
• Теорема Сильвестра – Коулда
• Разложение Галле-Эдмондса

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

• Тибор Галлай в проекте «Математическая генеалогия»