Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A New Bound for the Brown--Erd\H{o}s--S\'os Problem   Let $f(n,v,e)$ denote the maximum number of edges in a $3$-uniform hypergraph
not containing $e$ edges spanned by at most $v$ vertices. One of the most
influential open problems in extremal combinatorics then asks, for a given
number of edges $e \geq 3$, what is the smallest integer $d=d(e)$ so that
$f(n,e+d,e) = o(n^2)$? This question has its origins in work of Brown,
Erd\H{o}s and S\'os from the early 70's and the standard conjecture is that
$d(e)=3$ for every $e \geq 3$. The state of the art result regarding this
problem was obtained in 2004 by S\'{a}rk\"{o}zy and Selkow, who showed that
$f(n,e + 2 + \lfloor \log_2 e \rfloor,e) = o(n^2)$. The only improvement over
this result was a recent breakthrough of Solymosi and Solymosi, who improved
the bound for $d(10)$ from 5 to 4. We obtain the first asymptotic improvement
over the S\'{a}rk\"{o}zy--Selkow bound, showing that $$ f(n, e + O(\log e/
\log\log e), e) = o(n^2). $$

12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom