Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coloring distance graphs: a few answers and many questions   Given a metric space and a set of distances, one constructs the associated
distance graph by taking as vertices the points of the space and as edges the
pairs whose distance is in the given set. It is a longstanding open question to
determine the chromatic number of the graph obtained from the Euclidean plane
and a set reduced to one distance. Surprisingly, while many variants of this
problem have been studied, only a few non-Euclidean spaces seem to have been
seriously considered. In this paper, we consider the planar
translation-invariant metrics and the hyperbolic plane. We answer questions of
Johnson and Szlam, prove a few other results, and ask many questions.

30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
1
The categories of this paper are: cs
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex