antichainในDAG เป็นส่วนหนึ่ง⊆ Vของจุดที่ไม่สามารถเข้าถึงคู่คือไม่มีวี≠ วี' ∈ดังกล่าวว่าโวลต์สามารถเข้าถึงได้จากโวลต์'ในE จากทฤษฎีบทของดิลเวิร์ ธในทฤษฎีลำดับบางส่วนเป็นที่รู้กันว่าถ้า DAG ไม่มีแอนติเชนขนาดk ∈ Nจากนั้นมันสามารถย่อยสลายในสหภาพที่มีโซ่แยกส่วนk - 1มากที่สุดคือเส้นทางชี้นำ
ฉันจะเดาได้อย่างไรเกี่ยวกับโครงสร้างของมัน ฉันสามารถย่อยสลายมันด้วยวิธีพิเศษได้ไหม? ฉันงงกับกรณีของ , แต่ก็สนใจในกรณีของชุดฉลาก จำกัด ทั่วไป
เพื่อให้เห็นภาพนี้สำหรับ , บอกว่าไม่มี antichain ที่มีป้ายกำกับขนาดหมายความว่าไม่มี antichain ที่มีอย่างน้อย vertices ที่ติดป้ายและ vertices ที่ติดป้าย ; สามารถมีได้ antichains ขนาดใหญ่โดยพลการ แต่พวกเขาต้องมีเพียงองค์ประกอบหรือเฉพาะองค์ประกอบถึงข้อยกเว้นที่มากที่สุด ดูเหมือนว่าการไม่อนุญาต antichains ขนาดใหญ่ควรบังคับใช้ว่า DAG จะ "สลับ" ระหว่างส่วนต่าง ๆ ของความกว้างขนาดใหญ่สำหรับจุดยอดที่ป้ายกำกับและความกว้างขนาดใหญ่สำหรับจุดยอดที่มีป้ายกำกับ แต่ฉันไม่สามารถทำให้เป็นสัญชาตญาณนี้ได้ (แน่นอนว่าลักษณะโครงสร้างที่เหมาะสมจะต้องพูดคุยเกี่ยวกับฉลากของจุดยอดนอกเหนือจากรูปร่างของ DAG เพราะสำหรับและบนสภาพเป็นที่พึงพอใจโดยDAG โดยพลการอย่างสมบูรณ์ทุกครั้งที่ทั้งหมด จุดยอดถือฉลากเดียวกัน)