تيبور گالاي Tibor Gallai
تيبور گالاي | |
---|---|
Tibor Gallai | |
وُلِدَ | تيبور گرونڤالد 15 يوليو 1912 |
توفي | 2 يناير 1992 بوداپشت، المجر | (aged 79)
الجنسية | مجري |
المدرسة الأم | جامعة بودابست التقنية |
اللقب | مبرهنة سلڤستر-گالاي |
السيرة العلمية | |
المجالات | الرياضيات |
الهيئات | جامعة أوتڤوش لوراند |
المشرف على الدكتوراه | Dénes Kőnig |
طلاب الدكتوراه | لازلو لوڤاش |
تيبور گالاي (وُلِد بإسم تيبور گرونڤالد، 15 يوليو 1912 – 2 يناير 1992) كان عالم رياضيات مجري. وقد عمل في التوافيق، خصوصاً في نظرية المخططات، وكان صديقاً مدى الحياة وشريكاً بحثياً لـ پول إردوس. وكان تلميذاً لـ Dénes Kőnig ومشرف أكاديمي لـ لازلو لوڤاش. وقد كان عضو مراسل لأكاديمية العلوم المجرية (1991).
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
نتائجه الرئيسية
The Edmonds–Gallai decomposition theorem, which was proved independently by Gallai and Jack Edmonds, describes finite graphs from the point of view of matchings. Gallai also proved, with Milgram, Dilworth's theorem in 1947, but as they hesitated to publish the result, Dilworth independently discovered and published it.[1]
كان گالاي أول من برهن النسخة ذات الأبعاد الأعلى من van der Waerden's theorem.
مع پول إردوس he gave a necessary and sufficient condition for a sequence to be the degree sequence of a graph, المعروفة بإسم مبرهنة إردوس-غالاي.
انظر أيضاً
المراجع
- ^ P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.