Hasse Diagram

Topics: Discrete Mathematics - Poset

---

When we represent a poset $(X,⪯)$ with a digraph, we can simplify it by:

1. Removing all loops (i.e. remove all the arrows given by the reflexive property)
2. Removing all the arrows that are given by the transitive property
3. Removing the direction of every arrow

The resulting diagram is called a Hasse diagram.