Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matching in Gabriel Graphs   Given a set $P$ of $n$ points in the plane, the order-$k$ Gabriel graph on
$P$, denoted by $k$-$GG$, has an edge between two points $p$ and $q$ if and
only if the closed disk with diameter $pq$ contains at most $k$ points of $P$,
excluding $p$ and $q$. We study matching problems in $k$-$GG$ graphs. We show
that a Euclidean bottleneck perfect matching of $P$ is contained in $10$-$GG$,
but $8$-$GG$ may not have any Euclidean bottleneck perfect matching. In
addition we show that $0$-$GG$ has a matching of size at least $\frac{n-1}{4}$
and this bound is tight. We also prove that $1$-$GG$ has a matching of size at
least $\frac{2(n-1)}{5}$ and $2$-$GG$ has a perfect matching. Finally we
consider the problem of blocking the edges of $k$-$GG$.

8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph