বর্ণালী গ্রাফ তত্ত্বের প্রতি আমার ক্রমবর্ধমান আগ্রহ রয়েছে, যা আমি আকর্ষণীয় বলে মনে করি এবং আমি এখনও কয়েকটি ডকুমেন্ট সংগ্রহ করতে শুরু করেছি যা এখনও আমার কাছে রয়েছে তার চেয়ে আরও পুঙ্খানুপুঙ্খভাবে পড়তে পেরেছি।
যাইহোক, আমি একটি বিবৃতি সম্পর্কে কৌতূহলী হয়েছি যা বেশ কয়েকটি উত্সে উঠে এসেছে (উদাহরণস্বরূপ সেখানে ), যা সংক্ষেপে বলে যে গ্রাফ তত্ত্বের কিছু ফলাফল কেবল বর্ণালী-ভিত্তিক কৌশল ব্যবহার করে প্রমাণিত হয়েছে, এবং এখনও পর্যন্ত, এর কোনও প্রমাণ নেই যে বাইপাস যারা কৌশল পরিচিত হয়।
আমি যদি এড়িয়ে না যাই, এতক্ষণ আমি যে সাহিত্যে পড়েছি তাতে এইরকম উদাহরণ দেখে মনে নেই। আপনারা কেউ কি এ জাতীয় ফলাফলের উদাহরণ সম্পর্কে জানেন?
প্রশ্নের শিরোনাম পরামর্শ দেয় যে আপনি এমন প্রমাণের জন্য জিজ্ঞাসা করছেন যা কেবল বর্ণালী গ্রাফ তত্ত্ব ব্যবহার করেই প্রাপ্ত হয় তবে আপনি এমন প্রমাণের জন্য জিজ্ঞাসা করছেন যা এখন পর্যন্ত বর্ণালি গ্রাফ তত্ত্ব দ্বারা প্রাপ্ত হয়েছিল। এই দুটি সম্পূর্ণ ভিন্ন প্রশ্ন। সুতরাং এটি যেমন দাঁড়িয়ে আছে, শিরোনাম বিভ্রান্ত করছে, এজন্যই আমি এটি পরিবর্তন করেছি।
—
ডেভ ক্লার্ক
@ ডেভ আমি একটি রোলব্যাক করেছি
—
সুরেশ ভেঙ্কট
Cvetković, Doob, এবং শ্যাচের স্পেকট্রা অফ গ্রাফের অধ্যায় 7 এর তাত্ত্বিকতার প্রচুর উদাহরণ দেয় যার বিবৃতি বর্ণালী সম্পর্কে স্পষ্টভাবে উল্লেখ করে না তবে বর্ণবাদী কৌশল ব্যবহার করে প্রমাণিত হয়। আমার অনুমান যে এগুলির অনেকেরই অ-বর্ণচিহ্নযুক্ত প্রমাণ নেই, যদিও আপনাকে কেস-কেস-কেস ভিত্তিতে এটি যাচাই করতে হবে। অবশ্যই বেশিরভাগ ক্ষেত্রেই সহজ বা সর্বাধিক প্রাকৃতিক প্রমাণ বর্ণালী ব্যবহার করে।
—
টিমোথি চৌ
@ টিমোথি চৌ: ধন্যবাদ, আমি এটিতে আমার হাত দেওয়ার চেষ্টা করব।
—
অ্যান্টনি ল্যাবারে
@ টিমোথিচো: আমার মনে হয় আপনার এই উত্তর দেওয়া উচিত।
—
সুরেশ ভেঙ্কট