Asymptotic Enumeration of Labelled Interval Orders

Abstract

Building on work by Zagier, Bousquet-M\'elou et al., and Khamis, we give an asymptotic formula for the number of labelled interval orders on an $n$-element set.