Proof of a Brown-Mol conjecture on subtree roots
The subtree polynomial of a tree is the generating function that enumerates its subtrees according to their orders. Brown and Mol conjectured that every subtree root of a tree of order $n\ge 2$ lies in the disk \[ \left\{z\in\mathbb C: |z|\le 1+\sqrt[n-1]{n-1} \right\}. \] We prove this conjecture by introducing a recursive comparison method based on an extremal problem over integer compositions. We further characterize the equality case: the upper bound is attained if and only if $n$ is even and the tree is the star; in this case the unique boundary root is $-1-\sqrt[n-1]{n-1}$. We also…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.07898
curl -X POST /api/v1/records/arxiv/2608.07898/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.07898/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'