इस गर्मियों में इमो वेलज़ल ने इस विषय पर बात सुनने के बाद, मुझे पता है कि विमान में बिंदुओं के एक सेट के त्रिकोणों की संख्या लगभग Ω ( 8.48 n ) और O ( 30 n ) के बीच है । माफी अगर मैं बाहर हूँ; अपडेट का स्वागत किया।
मैंने कक्षा में इसका उल्लेख किया है, और छात्रों को यह बताने के लिए कि (ए) क्यों इस मात्रा को कम करना मुश्किल साबित हुआ है, और (बी) क्यों इतने सारे देखभाल करने के लिए संक्षिप्त, ऋषि टिप्पणियों के साथ पालन करना चाहते थे । मैंने पाया कि मेरे पास इस मुद्दे पर रोशनी डालने के लिए पर्याप्त जवाब नहीं है; मेरी शिथिलता के लिए बहुत कुछ!
मैं इन भर्ती अस्पष्ट सवालों पर अपने लेने की सराहना करता हूँ। धन्यवाद!
1
एरिक डेमिने के बहुभुज पृष्ठ के अनुसार , बातचीत में कहा गया बाउंड , लेकिन मुझे याद नहीं है कि Emo Welzl ने कहा था कि कोई अधिक सावधान विश्लेषण का उपयोग करके एक बेहतर बाउंड दिखा सकता है या नहीं। किसी कारण से, मेरे सिर में ओ ( 35 एन ) है।
—
टिमोथी सूर्य
एक ही पृष्ठ पर, यह कहा गया है "वर्तमान सर्वोत्तम बाध्य 30 है"। 56 नंबर बहुभुज के लिए है।
—
चाओ जू
शायद यह मेरे सवालों के जवाब देने के लायक है। त्रिकोणासन गैर-सकल खंडों द्वारा बनते हैं। नॉनक्रॉसिंग-नेस को समझना मुश्किल है। वह है एक)। (बी) के लिए, पीछा नॉनक्रॉसिंग को समझने की कोशिश करके प्रेरित होता है। मुझे लगता है कि आप सहमत होंगे कि ये उत्तर अपर्याप्त हैं।
—
जोसेफ ओ'रोरके
एक संदर्भ के रूप में, उत्तल स्थिति में अंकों के लिए एक ही काम करना कैटलन संख्याओं के माध्यम से एक होमवर्क अभ्यास है। इसका कारण यह है कि हम संतुलित कोष्ठक के माध्यम से गैर-क्रॉसिंगनेस को एक अच्छे तरीके से चित्रित कर सकते हैं (बिंदु (ए) को प्रमाण देते हुए)
—
सुरेश वेंकट
मैं यह कहने की ओर झुकूंगा कि यह समस्या सीधे ईडीसी से संबंधित नहीं है। मुख्यतः क्योंकि एक प्रमुख मुद्दा नॉनक्रासिंग जोड़े की विशेषता है, और इसलिए भी कि इस प्रश्न के ज्यामितीय स्वाद के बजाय एक बहुत मजबूत सामयिक है (और हमारे पास परिस्थितिजन्य साक्ष्य हैं कि EDC आंतरिक रूप से ज्यामितीय है)
—
सुरेश वेंकट