बाबई के ग्राफ आइसोमोर्फिज्म परिणाम की स्थिति क्या है?

जनवरी 2017 के बाद से एक साल से अधिक समय हो गया है। खबर है?
यदि यह लंबे समय तक वैधता के लिए सामान्य नहीं है? मुझे उम्मीद है कि इसे बहुत ध्यान मिलेगा। नोट के किसी भी व्यक्ति ने अर्ध-बहुपद परिणाम का समर्थन / संदेह करने के लिए बोला है?

cc.complexity-theory graph-isomorphism proofs

— मीर मूर
स्रोत

सुधार (और इसलिए अर्ध-बहुपद परिणाम) को तुरंत हेराल्ड एंड्रेस हेलफगोट द्वारा समर्थित किया गया था। उनके एक्सपोज़रिटरी पेपर ( arxiv.org/abs/1701.04372 ) और इसके अनुवाद ( arxiv.org/abs/1710.04574 ) वे सभी समर्थन हैं जो अर्ध-बहुपद परिणामों के लिए आवश्यक हैं (जब तक कि आगे कोई छेद या गलतियां नहीं मिलती)। इंतजार करने की कोई खबर नहीं है।

— थॉमस क्लिम्पेल

क्या इन्हें कहीं प्रकाशित नहीं किया गया है? (arxiv नहीं)

— Meir Maor

यह कहता है "आस्ट्रोकेक में प्रकट होने के लिए। आर्कएक्सिव पर बोर्बकी सेमिनार (69 वें वर्ष, 2016-2017) का फासिकुल नं 1125।" यह अभी तक प्रकट नहीं हुआ है, ( smf4.emath.fr/Publications/Asterisque/2017 ) "Séminaire Bourbaki, खंड 2015/2016", और ( smf4.emath.fr/Publications-stersterque ) सूची 2018 से अभी तक कुछ भी सूचीबद्ध नहीं करता है।

— थॉमस क्लिम्पेल

एक गणित के पेपर के लिए एक वर्ष से अधिक, यहां तक कि दो साल से अधिक समय तक प्रकाशित करना बिल्कुल सामान्य है।

— साशो निकोलेव

दूसरी ओर, एक पेपर के प्रकाशन का मतलब यह नहीं है कि परिणाम सही हैं। पत्रिकाओं में प्रकाशित होने के बाद परिणाम वापस लेने के कई मामले हैं। उदाहरण के लिए, scirectirect.com/science/article/pii/…

— मोहम्मद अल-तुर्किस्टनी

थॉमस क्लिम्पेल, साशो निकोलोव और मोहम्मद अल-तुर्कस्टनी की टिप्पणियों को एक समुदाय के उत्तर में प्रस्तुत करना:

सुधार (और इसलिए अर्ध-बहुपद परिणाम) को तुरंत हेराल्ड एंड्रेस हेलफगोट द्वारा समर्थित किया गया था। उनके एक्सपोजिटरी पेपर ( https://arxiv.org/abs/1701.04372 ) और इसके अनुवाद ( https://arxiv.org/abs/1710.04574 ) वे सभी समर्थन हैं जो अर्ध-बहुपद परिणामों के लिए आवश्यक हैं। Helfgott की प्रदर्शनी के रूप में दिखाई एक्सपोज 1125 Astérisque 407 (2019) में, Seminaire Bourbaki 2016/2017, पीपी। 135-182।

बाबई के सबूत के साथ कोई मौजूदा ज्ञात मुद्दे नहीं हैं, और यह व्यापक सहकर्मी समीक्षा के माध्यम से चला गया है। उस ने कहा, यहां तक कि प्रकाशित सहकर्मी समीक्षा पत्रों को बाद में गलत के रूप में वापस ले लिया गया है।

अन्य मुद्दों की कमी के साथ-साथ हैराल्ड एंड्रेस हेलफगोट का समर्थन हमें यह स्वीकार करने के लिए पर्याप्त होना चाहिए कि ग्राफ़ आइसोमॉर्फिज्म वास्तव में अर्ध-बहुपद समय में हल करने योग्य है।

— मीर Maor
स्रोत

मामले में यह अस्पष्ट है, वह बात जो बोर्बकी संगोष्ठी में "प्रकट होना" है हेलफगोट का प्रदर्शनी है, न कि बाबई कागज़।

— शाशो निकोलोव

नोट मैंने जानबूझकर इस उत्तर को एक सामुदायिक विकि बनाया है, न केवल श्रेय लेने के लिए, बल्कि आप सहित कोई भी किसी भी सुधार / स्पष्टीकरण को आसानी से संपादित कर सकता है।

— मीर मौर