Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Path Coupling Using Stopping Times and Counting Independent Sets and
  Colourings in Hypergraphs   We give a new method for analysing the mixing time of a Markov chain using
path coupling with stopping times. We apply this approach to two hypergraph
problems. We show that the Glauber dynamics for independent sets in a
hypergraph mixes rapidly as long as the maximum degree Delta of a vertex and
the minimum size m of an edge satisfy m>= 2Delta+1. We also show that the
Glauber dynamics for proper q-colourings of a hypergraph mixes rapidly if m>= 4
and q > Delta, and if m=3 and q>=1.65Delta. We give related results on the
hardness of exact and approximate counting for both problems.

11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin