The Noncrossing Bond Poset of a Graph

C. Matthew Farmer, Joshua Hallam, Clifford Smyth

The partition lattice and noncrossing partition lattice are well studied objects in combinatorics. Given a graph $G$ on vertex set $\{1,2,\dots ,n\}$, its bond lattice, $L_G$, is t…