ramsey-theory पर टैग किए गए जवाब

अपडेट : सभी मोनोक्रोमैटिक-आयत-मुक्त 4-रंगों के लिए बाधा सेट (यानी एनएक्सएम "बेरिएबल और अनचाहे ग्रिड आकार के बीच") अब ज्ञात है । किसी को भी 5-colorings कोशिश कर रहा है? ;) रामसे थ्योरी से निम्न प्रश्न उठता है । एक पर विचार करें की -coloring -by- ग्रिड ग्राफ। एक से …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

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

13 reference-request  co.combinatorics  ramsey-theory 

वितरित एल्गोरिदम के लिए कम सीमा साबित करने की विभिन्न तकनीकों की खोज करते समय, यह मेरे लिए हुआ कि रैमसे के प्रमेय के निम्नलिखित प्रकार के अनुप्रयोग हो सकते हैं - अगर यह सच होता है। पैरामीटर: kkk , KKK , nnn दिए गए हैं, और फिर NNN को …

13 reference-request  co.combinatorics  ramsey-theory 

मेरे पिछले प्रश्न के फॉलो-अप के रूप में , जिसे Hsien-Chih Chang द्वारा हल किया गया था, यहाँ रैमसे के प्रमेय का एक उपयुक्त सामान्यीकरण खोजने का एक और प्रयास किया गया है। (आपको पिछले प्रश्न को पढ़ने की आवश्यकता नहीं है; यह पोस्ट स्व-निहित है।) पैरामीटर: पूर्णांक 1≪d≪k≪n1≪d≪k≪n1 \ll …

9 reference-request  co.combinatorics  ramsey-theory