Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The density of iterated crossing points and a gap result for
  triangulations of finite point sets   Consider a plane graph G, drawn with straight lines. For every pair a,b of
vertices of G, we compare the shortest-path distance between a and b in G (with
Euclidean edge lengths) to their actual distance in the plane. The worst-case
ratio of these two values, for all pairs of points, is called the dilation of
G. All finite plane graphs of dilation 1 have been classified. They are closely
related to the following iterative procedure. For a given point set P in R^2,
we connect every pair of points in P by a line segment and then add to P all
those points where two such line segments cross. Repeating this process
infinitely often, yields a limit point set P*.
  The main result of this paper is the following gap theorem: For any finite
point set P in the plane for which the above P* is infinite, there exists a
threshold t > 1 such that P is not contained in the vertex set of any finite
plane graph of dilation at most t. We construct a concrete point set Q such
that any planar graph that contains this set amongst its vertices must have a
dilation larger than 1.0000047.

18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
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
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg