{"id":"arxiv/2607.12980","url":"https://arxiv.org/abs/2607.12980","tags":["math.CO"],"score":0,"title":"Even smaller universal posets","domain":"math.CO","source":"arxiv","authors":["József Balogh","Ramon I. Garcia","Marcelo Sales"],"reviews":0,"subject":"math.CO","summary":"We show that for every $η>0$ and sufficiently large $n$, there exists a poset of size $2^{(1+η)n/2}$ containing all the $n$-element posets as induced subposets. This improves a recent result of Bastide, Groenland and Nenadov. Our proof provides a labeling scheme preserving transitivity, inspired by the Boolean lattice. Among other tools, we use the Szemerédi Regularity Lemma.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}