Skip to main content
Smaller universal poset
Published Web Location
https://doi.org/10.5070/C6.69946Abstract
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.
Mathematics Subject Classifications: 06A07, 06A06
Keywords: Universal Structure, Poset