Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear cover time is exponentially unlikely   Proving a 2009 conjecture of Itai Benjamini, we show: For any C there is an
$\varepsilon>0$ such that for any simple graph $G$ on $V$ of size $n$, and
$X_0,\ldots$ an ordinary random walk on $G$, $P(\{X_0,\dots, X_{Cn}\}= V) <
e^{-\varepsilon n}.$ A first ingredient in the proof of this is a similar
statement for Markov chains in which all transition probabilities are
sufficiently small relative to $C$.

5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
19
The categories of this paper are: eess
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con