تيبور گالاي Tibor Gallai

(تم التحويل من تيبور گالاي)
تيبور گالاي
Tibor Gallai
Tibor Gallai.jpg
وُلِدَ
تيبور گرون‌ڤالد

(1912-07-15)15 يوليو 1912
توفي2 يناير 1992(1992-01-02) (aged 79)
بوداپشت، المجر
الجنسيةمجري
المدرسة الأمجامعة بودابست التقنية
اللقبمبرهنة سلڤستر-گالاي
السيرة العلمية
المجالاتالرياضيات
الهيئاتجامعة أوتڤوش لوراند
المشرف على الدكتوراهDénes Kőnig
طلاب الدكتوراهلازلو لوڤاش

تيبور گالاي (وُلِد بإسم تيبور گرون‌ڤالد، 15 يوليو 19122 يناير 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, المعروفة بإسم مبرهنة إردوس-غالاي.


انظر أيضاً

المراجع

  1. ^ P. Erdős: In memory of Tibor Gallai, Combinatorica, 12(1992), 373–374.

وصلات خارجية


قالب:Hungary-scientist-stub قالب:Europe-mathematician-stub