প্রশ্ন ট্যাগ «ramsey-theory»

আপডেট : সমস্ত একরঙা-আয়তক্ষেত্রবিহীন 4-কালারিংয়ের জন্য বাধা সেট (অর্থাত্ কলয়েবল এবং অসাধারণ গ্রিড আকারের মধ্যে এনএক্সএম "বাধা") এখন জানা গেছে । 5-রঙিন চেষ্টা করে কেউ মনে করেন? ;) নিম্নলিখিত প্রশ্নটি রামসে থিওরি থেকে উঠে এসেছে । বাই- গ্রিড গ্রাফের কালারিংয়ের বিষয়টি বিবেচনা করুন । একটি অস্তিত্ব বিদ্যমান যখনই একই রঙের …

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

রামসে সংখ্যার সংজ্ঞাটি নিম্নলিখিত: যাক একটি ধনাত্মক সংখ্যা যেমন যে অন্তত অর্ডার প্রতিটি গ্রাফ হতে আর ( একটি , খ ) পারেন একটি উপদল রয়েছে একটি ছেদচিহ্ন বা একটি স্থিতিশীল সেট খ ছেদচিহ্ন।R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)aaabbb আমি রামসে নম্বর কিছু বাড়ানোর কাজ করছি। যদিও অধ্যয়নের কিছু তাত্ত্বিক আগ্রহ রয়েছে, তবে এই সংখ্যাগুলির অনুপ্রেরণা …

13 reference-request  co.combinatorics  ramsey-theory 

বিতরণকৃত অ্যালগরিদমগুলির জন্য নিম্ন সীমা প্রমাণ করার বিভিন্ন কৌশল অন্বেষণ করার সময়, আমার কাছে এমনটি ঘটেছিল যে রামসির উপপাদ্যের নিম্নলিখিত বর্ণগুলির প্রয়োগ থাকতে পারে - যদি এটি সত্য হয়। পরামিতি: kkk , KKK , nnn দেওয়া হয় এবং তারপরে NNN যথেষ্ট পরিমাণে বড় হিসাবে বেছে নেওয়া হয়। পরিভাষা: একটি mmm …

13 reference-request  co.combinatorics  ramsey-theory 

আমার পূর্ববর্তী প্রশ্নটির অনুসরণ হিসাবে , যা সিসিয়ান-চিহ চ্যাং সমাধান করেছিলেন, এখানে রামসির উপপাদ্যটির যথাযথ সাধারণীকরণের জন্য আরও একটি প্রচেষ্টা করা হয়েছে। (আপনার আগের প্রশ্নটি পড়ার দরকার নেই; এই পোস্টটি স্বয়ংসম্পূর্ণ) পরামিতি: পূর্ণসংখ্যা 1 ≪ d≪ k ≪ n1≪d≪k≪n1 \ll d \ll k \ll n দেওয়া হয়, এবং তারপর এনNNযথেষ্ট …

9 reference-request  co.combinatorics  ramsey-theory