Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Theory versus Minimum Rank for Index Coding   We obtain novel index coding schemes and show that they provably outperform
all previously known graph theoretic bounds proposed so far. Further, we
establish a rather strong negative result: all known graph theoretic bounds are
within a logarithmic factor from the chromatic number. This is in striking
contrast to minrank since prior work has shown that it can outperform the
chromatic number by a polynomial factor in some cases. The conclusion is that
all known graph theoretic bounds are not much stronger than the chromatic
number.

19
The categories of this paper are: eess
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org