Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On a conjecture of Erd\H{o}s on locally sparse Steiner triple systems   A famous theorem of Kirkman says that there exists a Steiner triple system of
order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured
that one can find so-called `sparse' Steiner triple systems. Roughly speaking,
the aim is to have at most $j-3$ triples on every set of $j$ points, which
would be best possible. (Triple systems with this sparseness property are also
referred to as having high girth.) We prove this conjecture asymptotically by
analysing a natural generalization of the triangle removal process. Our result
also solves a problem posed by Lefmann, Phelps and R\"odl as well as Ellis and
Linial in a strong form, and answers a question of Krivelevich, Kwan, Loh, and
Sudakov. Moreover, we pose a conjecture which would generalize the Erd\H{o}s
conjecture to Steiner systems with arbitrary parameters and provide some
evidence for this.

6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
1
The categories of this paper are: cs
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int