arXiv (All)
open access
On the largest common subtree of uniform attachment trees
We study the largest common subtree of two independent unlabeled uniform attachment trees (also known as random recursive trees). Our main result shows that, when the two trees have $n$ vertices each, their largest common subtree has at least $n^{0.83}$ vertices with high probability. This is obtain
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound#200590
- Global minimax risk and acquisition laws for heterogeneous information fusion#974742
- Equality cases of the Stanley--Yan log-concave matroid inequality#925025
- Equality cases of the Stanley--Yan log-concave matroid inequality#920791
- Submodular Maximization over Bipartite Perfect Matchings and Matroid Intersection Bases#1036087
Record · ID 1078169
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive