Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Linear extensions of finite posets

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
اقرأ أكثر حفظ في قائمتي
  • معلومة اضافية
    • الموضوع:
      2023
    • Collection:
      Computer Science
      Mathematics
    • نبذة مختصرة :
      We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the inequalities, and the computational complexity aspects of the results.
      Comment: 56 pages. Some typos are fixed and references are updated in v2. To appear in EMS Surv. Math. Sci
    • الرقم المعرف:
      edsarx.2311.02743