Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local
  Dimension   The original notion of dimension for posets is due to Dushnik and Miller and
has been studied extensively in the literature. Quite recently, there has been
considerable interest in two variations of dimension known as Boolean dimension
and local dimension. For a poset $P$, the Boolean dimension of $P$ and the
local dimension of $P$ are both bounded from above by the dimension of $P$ and
can be considerably less. Our primary goal will be to study analogies and
contrasts among these three parameters. As one example, it is known that the
dimension of a poset is bounded as a function of its height and the tree-width
of its cover graph. The Boolean dimension of a poset is bounded in terms of the
tree-width of its cover graph, independent of its height. We show that the
local dimension of a poset cannot be bounded in terms of the tree-width of its
cover graph, independent of height. We also prove that the local dimension of a
poset is bounded in terms of the path-width of its cover graph. In several of
our results, Ramsey theoretic methods will be applied.

15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
16
The categories of this paper are: stat