Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A study of large fringe and non-fringe subtrees in conditional
  Galton-Watson trees   We study the conditions for families of subtrees to exist with high
probability (whp) in a Galton-Walton tree of size $n$. We first give a Poisson
approximation of fringe subtree counts, which yields the height of the maximal
complete $r$-ary fringe subtree. Then we determine the maximal $K_n$ such that
every tree of size at most $K_n$ appears as fringe subtree whp. Finally, we
study non-fringe subtree counts and determine the height of the maximal
complete $r$-ary non-fringe subtree.

1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex