Graceful supertrees with at most $2m-\mathrm{diam}(T)$ edges
A graceful labeling of a tree with $m$ edges is a bijection from its vertices to $\{0,1,\ldots,m\}$ whose edge differences are pairwise distinct. The Graceful Tree Conjecture asserts that every tree admits such a labeling; equivalently, the smallest graceful tree containing a given $m$-edge tree has $m$ edges. For this embedding problem, Sethuraman, Ragukumar and Slater proved that fewer than $4m$ edges suffice, while Sethuraman and Ragukumar observed that in practice fewer than $2m$ appear to suffice. We prove the latter bound for every tree. For any root of height $h$ with $t_h$ vertices…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01340
curl -X POST /api/v1/records/arxiv/2611.01340/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01340/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'