Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An improved bound for regular decompositions of $3$-uniform hypergraphs
  of bounded $VC_2$-dimension   A regular partition $\mathcal{P}$ for a $3$-uniform hypergraph $H=(V,E)$
consists of a partition $V=V_1\cup \ldots \cup V_t$ and for each $ij\in
{[t]\choose 2}$, a partition $K_2[V_i,V_j]=P_{ij}^1\cup \ldots \cup
P_{ij}^{\ell}$, such that certain quasirandomness properties hold. The
complexity of $\mathcal{P}$ is the pair $(t,\ell)$. In this paper we show that
if a $3$-uniform hypergraph $H$ has $VC_2$-dimension at most $k$, then there is
a regular partition $\mathcal{P}$ for $H$ of complexity $(t,\ell)$, where
$\ell$ is bounded by a polynomial in the degree of regularity. This is a vast
improvement on the bound arising from the proof of this regularity lemma in
general, in which the bound generated for $\ell$ is of Wowzer type. This can be
seen as a higher arity analogue of the efficient regularity lemmas for graphs
and hypergraphs of bounded VC-dimension due to Alon-Fischer-Newman,
Lov\'{a}sz-Szegedy, and Fox-Pach-Suk.

19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics