𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on the outdegree of a node in random recursive trees

✍ Scribed by Mehri Javanian; Mohammad Q. Vahidi-Asl

Publisher
Springer-Verlag
Year
2003
Tongue
English
Weight
115 KB
Volume
13
Category
Article
ISSN
1598-5865

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on the growth of random trees
A note on the growth of random trees
✍ J.D. Biggins; D.R. Grey πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 200 KB

We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.

A note on complete subdivisions in digra
A note on complete subdivisions in digraphs of large outdegree
✍ Daniela KΓΌhn; Deryk Osthus; Andrew Young πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 109 KB πŸ‘ 1 views

## Abstract Mader conjectured that for all $\ell$ there is an integer $\delta^+(\ell)$ such that every digraph of minimum outdegree at least $\delta^+(\ell)$ contains a subdivision of a transitive tournament of order $\ell$. In this note, we observe that if the minimum outdegree of a digraph is suf