Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hitting all maximum cliques with a stable set using lopsided independent
  transversals   Rabern recently proved that any graph with omega >= (3/4)(Delta+1) contains a
stable set meeting all maximum cliques. We strengthen this result, proving that
such a stable set exists for any graph with omega > (2/3)(Delta+1). This is
tight, i.e. the inequality in the statement must be strict. The proof relies on
finding an independent transversal in a graph partitioned into vertex sets of
unequal size.

33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat