Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tree-width and dimension   Over the last 30 years, researchers have investigated connections between
dimension for posets and planarity for graphs. Here we extend this line of
research to the structural graph theory parameter tree-width by proving that
the dimension of a finite poset is bounded in terms of its height and the
tree-width of its cover graph.

24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio