Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Blockers for simple Hamiltonian paths in convex geometric graphs of even
  order   Let G be a complete convex geometric graph on 2m vertices, and let F be a
family of subgraphs of G. A blocker for F is a set of edges, of smallest
possible size, that meets every element of F. In [C. Keller and M. A. Perles,
On the smallest sets blocking simple perfect matchings in a convex geometric
graph, Israel J. Math. 187 (2012), pp. 465-484], we gave an explicit
description of all blockers for the family of simple perfect matchings (SPMs)
of G. In this paper we show that the family of simple Hamiltonian paths (SHPs)
in G has exactly the same blockers as the family of SPMs. Our argument is
rather short, and provides a much simpler proof of the result of [KP12].

9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat