Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Choice numbers of graphs   A solution to a problem of Erd\H{o}s, Rubin and Taylor is obtained by showing
that if a graph $G$ is $(a:b)$-choosable, and $c/d > a/b$, then $G$ is not
necessarily $(c:d)$-choosable. The simplest case of another problem, stated by
the same authors, is settled, proving that every 2-choosable graph is also
$(4:2)$-choosable. Applying probabilistic methods, an upper bound for the
$k^{th}$ choice number of a graph is given. We also prove that a directed graph
with maximum outdegree $d$ and no odd directed cycle is $(k(d+1):k)$-choosable
for every $k \geq 1$. Other results presented in this article are related to
the strong choice number of graphs (a generalization of the strong chromatic
number). We conclude with complexity analysis of some decision problems related
to graph choosability.

35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph