Smaller universal posets
Paul Bastide, Carla Groenland, Rajko Nenadov
Published: 2025/9/22
Abstract
We show that there is a constant $C>0$ such that for each integer $n\geq 1$, there is a poset on at most $2^{2n/3+C\sqrt{n}}$ elements that contains each $n$-element poset as an (induced) subposet.