Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extremal results in random graphs   According to Paul Erd\H{o}s [Some notes on Tur\'an's mathematical work, J.
Approx. Theory 29 (1980), page 4] it was Paul Tur\'an who "created the area of
extremal problems in graph theory". However, without a doubt, Paul Erd\H{o}s
popularized extremal combinatorics, by his many contributions to the field, his
numerous questions and conjectures, and his influence on discrete
mathematicians in Hungary and all over the world. In fact, most of the early
contributions in this field can be traced back to Paul Erd\H{o}s, Paul Tur\'an,
as well as their collaborators and students. Paul Erd\H{o}s also established
the probabilistic method in discrete mathematics, and in collaboration with
Alfr\'ed R\'enyi, he started the systematic study of random graphs. We shall
survey recent developments at the interface of extremal combinatorics and
random graph theory.

29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph