English

Smaller universal posets

Combinatorics 2025-09-26 v2

Abstract

We show that there is a constant C>0C>0 such that for each integer n1n\geq 1, there is a poset on at most 22n/3+Cn2^{2n/3+C\sqrt{n}} elements that contains each nn-element poset as an (induced) subposet.

Keywords

Cite

@article{arxiv.2509.17820,
  title  = {Smaller universal posets},
  author = {Paul Bastide and Carla Groenland and Rajko Nenadov},
  journal= {arXiv preprint arXiv:2509.17820},
  year   = {2025}
}

Comments

11 pages

R2 v1 2026-07-01T05:49:40.197Z