Work

Smaller universal posets

Year: 2025
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W4414787229
Cites:
Cited by:
Related to: