On the discovery of the seed in uniform attachment trees
Not on the map. Why?
Abstract (arXiv)
We investigate the size of vertex confidence sets for including part of (or the entirety of) the seed in seeded uniform attachment trees, given knowledge of some of the seed's properties, and with a prescribed probability of failure. We also study the problem of identifying the leaves of a seed in a seeded uniform attachment tree, given knowledge of the positions of all internal nodes of the seed.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). First posted on arXiv 1 Oct 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 0; 2024: 2.
3 papers.
- 2022Archaeology of random recursive dags and Cooper-Frieze random networkscited by 4
- 2024Estimating the history of a random recursive treecited by 1
- 2024Leaf Stripping on Uniform Attachment Treescited by 1
- 2024Leaf Stripping on Uniform Attachment Trees9 Oct 2024
- 2024Estimating the history of a random recursive tree14 Mar 2024
- 2022Archaeology of random recursive dags and Cooper-Frieze random networks29 Jul 2022