### References & Citations

# Mathematics > Combinatorics

# Title: Boolean Dimension, Components and Blocks

(Submitted on 31 Dec 2017 (v1), last revised 15 Aug 2019 (this version, v3))

Abstract: We investigate the behavior of Boolean dimension with respect to components and blocks. To put our results in context, we note that for Dushnik-Miller dimension, we have that if $\dim(C)\le d$ for every component $C$ of a poset $P$, then $\dim(P)\le \max\{2,d\}$; also if $\dim(B)\le d$ for every block $B$ of a poset $P$, then $\dim(P)\le d+2$. By way of constrast, local dimension is well behaved with respect to components, but not for blocks: if $\text{ldim}(C)\le d$ for every component $C$ of a poset $P$, then $\text{ldim}(P)\le d+2$; however, for every $d\ge 4$, there exists a poset $P$ with $\text{ldim}(P)=d$ and $\dim(B)\le 3$ for every block $B$ of $P$. In this paper we show that Boolean dimension behaves like Dushnik-Miller dimension with respect to both components and blocks: if $\text{bdim}(C)\le d$ for every component $C$ of $P$, then $\text{bdim}(P)\le 2+d+4\cdot2^d$; also if $\text{bdim}(B)\le d$ for every block of $P$, then $\text{bdim}(P)\le 19+d+18\cdot 2^d$.

## Submission history

From: Tamás Mészáros [view email]**[v1]**Sun, 31 Dec 2017 14:30:16 GMT (13kb)

**[v2]**Thu, 31 Jan 2019 15:09:30 GMT (15kb)

**[v3]**Thu, 15 Aug 2019 14:22:08 GMT (15kb)

Link back to: arXiv, form interface, contact.