Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The strong convexity spectra of grids   Let $D$ be a connected oriented graph. A set $S \subseteq V(D)$ is convex in
$D$ if, for every pair of vertices $x, y \in S$, the vertex set of every
$xy$-geodesic, ($xy$ shortest directed path) and every $yx$-geodesic in $D$ is
contained in $S$. The convexity number, ${\rm con}(D)$, of a non-trivial
oriented graph, $D$, is the maximum cardinality of a proper convex set of $D$.
The strong convexity spectrum of the graph $G$, $S_{SC} (G)$, is the set $\{{
\rm con}(D) \colon\ D {\rm \ is \ a \ strong \ orientation \ of \ } G \}$. In
this paper we prove that the problem of determining the convexity number of an
oriented graph is $\mathcal{NP}$-complete, even for bipartite oriented graphs
of arbitrary large girth, extending previous known results for graphs. We also
determine $S_{SC} (P_n \Box P_m)$, for every pair of integers $n,m \ge 2$.

20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin