arXiv++ Combinatorics

Browse math.CO papers from arXiv

Smaller universal posets

Published: 2025-09-22 | Updated: 2025-09-24
Comments: 11 pages

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.

BibTeX

Loading...