Questions tagged [binary-tree]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7 votes
1 answer
378 views

Counting some binary trees with lots of extra stucture

While working on some computations on Hilbert schemes, I came across the following combinatorial problem. Let $D(k,n)$ be the weighted number of binary trees (children are left/right) with $n$ ...
Drew's user avatar
  • 1,469
14 votes
0 answers
412 views

Monotone embedding of complete binary tree in hypercube

Embedding different graphs, especially binary trees, in the hypercube has a huge literature. However, I could not find anything if we restrict the embedding to be monotone. So I would like to ...
domotorp's user avatar
  • 18.4k