রামসে নাম্বার প্রয়োগ


13

রামসে সংখ্যার সংজ্ঞাটি নিম্নলিখিত:

যাক একটি ধনাত্মক সংখ্যা যেমন যে অন্তত অর্ডার প্রতিটি গ্রাফ হতে আর ( একটি , ) পারেন একটি উপদল রয়েছে একটি ছেদচিহ্ন বা একটি স্থিতিশীল সেট ছেদচিহ্ন।R(a,b)R(a,b)ab

আমি রামসে নম্বর কিছু বাড়ানোর কাজ করছি। যদিও অধ্যয়নের কিছু তাত্ত্বিক আগ্রহ রয়েছে, তবে এই সংখ্যাগুলির অনুপ্রেরণা জানা গুরুত্বপূর্ণ হবে। আরও নির্দিষ্টভাবে আমি রামসে সংখ্যার (তাত্ত্বিক বা ব্যবহারিক) প্রয়োগগুলি সম্পর্কে অবাক হয়েছি। উদাহরণস্বরূপ, বাস্তব জীবনের সমস্যার জন্য এমন কোনও সমাধানের পদ্ধতি আছে যা রামসে নম্বর ব্যবহার করে? বা একইভাবে, রামসে সংখ্যার ভিত্তিতে কিছু উপপাদ্যের কোনও প্রমাণ রয়েছে কি?

উত্তর:


21


উভয় url 404 now = (
vzn


আপনাদের লিখিত মন্তব্যে ক্লাস নোটগুলি পুনরায় দিন। এটি বর্তমানে এই ইউএমডি ক্লাসের পিজি তালিকার তালিকাতে তালিকাভুক্ত / ভাঙ্গা রয়েছে । সম্ভবত এখানে সরানো হয়েছে ?
vzn

3

উপরের পাশাপাশি, রোস্তার র্যামসে থিয়োরি অ্যাপ্লিকেশনগুলির (ইলেকট্রনিক জার্নাল অফ কম্বিনেটেরিক্স) রামসে নাম্বারগুলির প্রয়োগ সম্পর্কেও আকর্ষণীয় নোট রয়েছে বলে মনে হয়। এছাড়াও, আমি জেনেটিক অ্যালগরিদমের অ্যাপ্লিকেশনগুলি বুঝতে পারি।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.