Does every Partially Ordered relation and its dual have the same number of topological orderings?

cs.stackexchange https://cs.stackexchange.com/questions/111574

  •  05-11-2019
  •  | 
  •  

Question

Given the Hasse Diagram of a Partially Ordered Relation, is it the case that both the POSET itself and its dual POSET have the same number of topological orderings? I have tried a few examples, and although it does seem to be the case, I need a formal way of proving the same. So please help me with this.

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top