একটি antichain একটি DAG একটি উপসেট একটি ⊆ ভী ছেদচিহ্ন যে pairwise পৌঁছানো যাবে না, যথা, কোন হয় বনাম ≠ বনাম ' ∈ একজন যেমন যে বনাম থেকে যোগাযোগ করা যাবে বনাম ' মধ্যে ই । আংশিক ক্রম তত্ত্বের ডিলওয়ার্থের উপপাদ্য থেকে , এটি জানা যায় যে যদি ডিএজি-র আকার k ∈ N এর কোনও অ্যান্টিচেইন না থাকে , তবে এটি সর্বাধিক কে - 1 বিচ্ছিন্ন শৃঙ্খলা, অর্থাৎ নির্দেশিত পথগুলির মিশ্রণে পচে যেতে পারে ।
, আমি এর গঠন সম্পর্কে কী ধরে নিতে পারি? আমি কি এটি কোনও বিশেষ উপায়ে পচন করতে পারি? আমি already এর ক্ষেত্রে ইতিমধ্যে বিস্মিত হয়েছি , তবে সাধারণ সীমাবদ্ধ লেবেল সেটটির ক্ষেত্রেও আগ্রহী।
এই দৃশ্য কল্পনা করতে এই বলে যে লেবেল আকার কোন antichain হয়েছে মানে কোন ধারণকারী অন্তত antichain নেই ছেদচিহ্ন লেবেল এবং ছেদচিহ্ন লেবেল ; এখানে যথেচ্ছভাবে বড় অ্যান্টিচেইন থাকতে পারে তবে সেগুলিতে কেবল উপাদান বা কেবল উপাদান থাকতে হবে, সর্বাধিক ব্যতিক্রম। দেখে মনে হচ্ছে যে বড় অ্যান্টেচাইনকে অস্বীকার করার ফলে ডিএজি প্রয়োজনীয়ভাবে লেবেলযুক্ত শীর্ষকোষের জন্য বৃহত প্রস্থের অংশগুলির মধ্যে এবং " " এর জন্য বৃহত্তর প্রস্থের মধ্যে "বিকল্প" প্রয়োগ করবে enforceলেবেলযুক্ত শীর্ষগুলি, তবে আমি এই স্বজ্ঞাতটিকে আনুষ্ঠানিক করতে সক্ষম হইনি। (অবশ্যই, একটি উপযুক্ত কাঠামোগত বৈশিষ্ট্যটি অবশ্যই ডিএজি আকারের পাশাপাশি শীর্ষের লেবেলগুলি সম্পর্কে কথা বলতে হবে, কারণ ইতিমধ্যে এবং for শর্তটি সম্পূর্ণ স্বেচ্ছাচারী ডিএজি দ্বারা সন্তুষ্ট যখনই সমস্ত উল্লম্ব একই লেবেল বহন করে।)