arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Naomi Lindenstrauss

1 paper(s) by this author · All BibTeX
2021-01-13
Segments on the Right Branch of a Binary Tree
It is proved that the average number of segments on the right branch of a binary tree of size n tends to 3 as n tends to $\infty$. Also the fraction of trees with k segments on the right branch from all trees of size n tends to $\frac{k}{2^{k+1}}$ as n tends to $\infty$