Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the upper tail problem for random hypergraphs   The upper tail problem in a random graph asks to estimate the probability
that the number of copies of some fixed subgraph in an Erd\H{o}s--R\'enyi
random graph exceeds its expectation by some constant factor. There has been
much exciting recent progress on this problem.
  We study the corresponding problem for hypergraphs, for which less is known
about the large deviation rate. We present new phenomena in upper tail large
deviations for sparse random hypergraphs that are not seen in random graphs. We
conjecture a formula for the large deviation rate, i.e., the first order
asymptotics of the log-probability that the number of copies of fixed subgraph
$H$ in a sparse Erd\H{o}s--R\'enyi random $k$-uniform hypergraph exceeds its
expectation by a constant factor. This conjecture turns out to be significantly
more intricate compared to the case for graphs. We verify our conjecture when
the fixed subgraph $H$ being counted is a clique, as well as when $H$ is the
3-uniform 6-vertex 4-edge hypergraph consisting of alternating faces of an
octahedron, where new techniques are required.

34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph