Random trees have height \(O(\sqrt{n})\) (Q6634424)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random trees have height \(O(\sqrt{n})\) |
scientific article; zbMATH DE number 7940224
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random trees have height \(O(\sqrt{n})\) |
scientific article; zbMATH DE number 7940224 |
Statements
Random trees have height \(O(\sqrt{n})\) (English)
0 references
7 November 2024
0 references
Bienaymé trees
0 references
configuration model
0 references
Galton-Watson trees
0 references
height
0 references
random trees
0 references
simply generated trees
0 references
0 references
0 references
0 references
0 references
