2

I am trying to prove that every partial order of a finite set is an intersection of a finite number of linear orders of this set. Can this be proved using these observations:

  1. a partial order has a linear extension
  2. this partial order is an intersection of its linear extensions
  3. there is a finite number of linear extensions

Or is there a simpler proof?

Encorte
  • 31
  • Yes, it can. This is how I’d prove it; I don’t see anything simpler, and this isn’t really very hard. – Brian M. Scott Jan 20 '15 at 19:33
  • Related to the bullet point 3, the paper makes a claim that every partial order is an intersection of linear extensions but let the partial order to be infinite so the new question http://math.stackexchange.com/questions/1695566/partial-order-is-intersection-of-linear-extensions-also-if-poset-is-infinite to find out whether there is a mistake or misunderstanding in the paper. – hhh Mar 13 '16 at 12:51
  • Part 1 and 2 proved here. – hhh Mar 13 '16 at 19:19

0 Answers0