arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extremal subtrees of critical beta-splitting trees

Published: 2026-09-21 | Updated: 2026-09-22
Comments: 11 pages, 3 figures

Abstract

We determine the most and least likely shapes for an instance of the critical beta-splitting tree via a connection to data compression and Huffman's minimum redundancy codes. This allows us to answer combinatorial questions about the distribution of clades posed by Aldous and Janson, stated as problem 7 in arXiv:2303.02529.

BibTeX

Loading...