Tibor Gallai
टिबोर गैलाई (जन्म 15 जुलाई 1912-2 जनवरी 1992) एक हंगेरियन गणितशास्त्री थे। उन्होंने संयोजन विज्ञान में काम किया, विशेष रूप से ग्राफ सिद्धांत में, और पॉल एर्दोस के आजीवन मित्र और सहयोगी थे। वह डेन्स कोनिग के छात्र और लेज़लो लोवाज़ के सलाहकार थे। वह हंगेरियन विज्ञान अकादमी (1991) के एक संबंधित सदस्य थे। उनके मुख्य परिणाम एडमंड्स-गैलाई अपघटन प्रमेय, जिसे गैलाई और जैक एडमंड्स द्वारा स्वतंत्र रूप से साबित किया गया था, मिलान के दृष्टिकोण से सीमित ग्राफ का वर्णन करता है। गैलाई ने 1947 में मिलग्राम के साथ दिलवर्थ के प्रमेय को भी साबित किया, लेकिन जब वे परिणाम प्रकाशित करने में संकोच कर रहे थे, तो दिलवर्थ ने स्वतंत्र रूप से इसकी खोज की और इसे प्रकाशित किया। गैलाई वान डेर वेर्डेन के प्रमेय के उच्च-आयामी संस्करण को साबित करने वाले पहले व्यक्ति थे। पॉल एर्दोस के साथ उन्होंने एक अनुक्रम के लिए एक ग्राफ का डिग्री अनुक्रम होने के लिए एक आवश्यक और पर्याप्त शर्त दी, जिसे एर्दोस-गलाई प्रमेय के रूप में जाना जाता है। गैलाई-हैस्से-रॉय-विटेवर प्रमेय सिल्वेस्टर-गैलाई प्रमेय गैलैस-एडमंड्स अपघटन संदर्भ बाहरी लिंक 1912 जन्म 1992 मृत्यु 20 वीं शताब्दी के हंगेरियन गणितशास्त्री ऑस्ट्रिया-हंगरी के ग्राफ सिद्धांतकारों की हंगेरियन विज्ञान अकादमी के सदस्य