Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Representing a cubic graph as the intersection graph of axis-parallel
  boxes in three dimensions   We show that every graph of maximum degree 3 can be represented as the
intersection graph of axis parallel boxes in three dimensions, that is, every
vertex can be mapped to an axis parallel box such that two boxes intersect if
and only if their corresponding vertices are adjacent. In fact, we construct a
representation in which any two intersecting boxes just touch at their
boundaries. Further, this construction can be realized in linear time.

15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph