7
$\begingroup$

We have established the following result regarding the Dushnik–Miller dimension of posets.

Let $P$ be a poset with downsets $C, D \subseteq P$. If the dimensions of $C$ and $D$ are $m$ and $n$, respectively, then the dimension of $C \cup D$ is at most $m+n$.

The proof is elementary, but we've been unable to find a reference for this. Is anyone aware of a reference for this or a more general result?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.