คำถามนี้เป็นแรงบันดาลใจโดยคำถาม MathOverflow โดยเป็งเหวย Valiant แสดงให้เห็นว่าการนับของโบราณสูงสุดในกราฟทั่วไปคือ # P-complete แต่จะเกิดอะไรขึ้นถ้าเรา จำกัด กราฟที่ไม่มีใครเทียบได้ (เช่นเราต้องการนับ antichains สูงสุดในตำแหน่ง จำกัด )? คำถามนี้ดูเหมือนเป็นธรรมชาติมากพอที่ฉันสงสัยว่าเคยมีการพิจารณามาก่อน แต่ฉันไม่สามารถค้นหาได้ในวรรณคดี