Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Excluded vertex-minors for graphs of linear rank-width at most k   Linear rank-width is a graph width parameter, which is a variation of
rank-width by restricting its tree to a caterpillar. As a corollary of known
theorems, for each $k$, there is a finite obstruction set $\mathcal{O}_k$ of
graphs such that a graph $G$ has linear rank-width at most $k$ if and only if
no vertex-minor of $G$ is isomorphic to a graph in $\mathcal{O}_k$. However, no
attempts have been made to bound the number of graphs in $\mathcal{O}_k$ for
$k\ge 2$. We show that for each $k$, there are at least $2^{\Omega(3^k)}$
pairwise locally non-equivalent graphs in $\mathcal{O}_k$, and therefore the
number of graphs in $\mathcal{O}_k$ is at least double exponential.
  To prove this theorem, it is necessary to characterize when two graphs in
$\mathcal O_k$ are locally equivalent. A graph is a block graph if all of its
blocks are complete graphs. We prove that if two block graphs without
simplicial vertices of degree at least $2$ are locally equivalent, then they
are isomorphic. This not only is useful for our theorem but also implies a
theorem of Bouchet [Transforming trees by successive local complementations, J.
Graph Theory 12 (1988), no. 2, 195-207] stating that if two trees are locally
equivalent, then they are isomorphic.

31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph