Proof of a conjecture of Matherne, Morales, and Selover on encodings of unit interval orders

Félix Gélinas, Adrien Segovia, Hugh Thomas

There are two bijections from unit interval orders on $n$ elements to Dyck paths from $(0,0)$ to $(n,n)$. One is to consider the pairs of incomparable elements, which form the set…