रैमसे नंबरों का अनुप्रयोग


13

रैमसे नंबरों की परिभाषा निम्नलिखित है:

आज्ञा देना एक सकारात्मक संख्या है जैसे कि कम से कम आर ( , बी ) के क्रम के हर ग्राफ में एक कोने पर एक क्लिच या बी कोने पर एक स्थिर सेट होता है।R(a,b)R(a,b)ab

मैं रेम्सी नंबरों के कुछ विस्तार पर काम कर रहा हूं। जबकि अध्ययन में कुछ सैद्धांतिक रुचि है, इन नंबरों की प्रेरणा को जानना महत्वपूर्ण होगा। विशेष रूप से मैं रैमसे नंबरों के सैद्धांतिक (व्यावहारिक या व्यावहारिक) अनुप्रयोगों के बारे में सोच रहा हूं। उदाहरण के लिए, क्या कोई वास्तविक जीवन समस्या के लिए कोई समाधान पद्धति है जो रैमसे संख्या का उपयोग करती है? या इसी तरह, रामसे संख्याओं के आधार पर कुछ प्रमेयों के प्रमाण हैं?

जवाबों:


21

3
रमसी थ्योरी में कोर्स और इसके "एप्लिकेशन" वसंत 2013 में गैसार्क द्वारा पढ़ाया गया: cs.umd.edu/~gasarch/858/S13/S13.html
डैनियल

दोनों अब 404 = (
19


टिप्पणी में एपन लिंक द्वारा वर्ग नोटों को फिर से करें। यह वर्तमान में सूचीबद्ध है / इस UMD वर्ग pg लिस्टिंग वर्गों पर भी टूटा हुआ है । शायद यहाँ चले गए ?
vzn

3

उपरोक्त के अलावा, रोस्टा (इलेक्ट्रॉनिक जर्नल ऑफ कॉम्बिनेटरिक्स) द्वारा रेम्से सिद्धांत एप्लिकेशन को भी रमती संख्याओं के अनुप्रयोगों पर दिलचस्प नोट्स लगते हैं। इसके अलावा, मैं जेनेटिक एल्गोरिदम के लिए एप्लिकेशन देख सकता हूं।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.