Logo image
A 32-leaf tree requiring six coordinates for an isometric ℓ<sub>∞</sub> embedding
Preprint   Open access

A 32-leaf tree requiring six coordinates for an isometric ℓ∞ embedding

Logan R Chalmers
arXiv.org
arXiv, Inc.
17/08/2026
Handle:
https://hdl.handle.net/10523/52363

Abstract

Mathematics - Combinatorics Mathematics - Functional Analysis Mathematics - Metric Geometry strong isometric dimension tree isometric embedding maximum metric orientation cover
We disprove the conjecture that every tree with 𝑡 leaves embeds isometrically into ℓ∞[log2𝑡]. We construct a 32-leaf tree whose least isometric ℓ∞-dimension is six rather than five, and prove that every tree with at most 31 leaves attains the conjectured bound; Brigham et al. had recorded equality through 21 leaves. Thus 32 is the first failure, and the example answers affirmatively a question of Fitzpatrick and Nowakowski from 2000. The same topology has dimension six under every assignment of positive edge lengths, and therefore also disproves the later sharp leaf-threshold conjecture for weighted metric trees.
pdf
DM_38312100.21 kBDownloadView
Preprint (Author's original) v1 Open Access All Rights Reserved
url
https://doi.org/10.48550/arXiv.2608.16288View
Preprint (Author's original) Open All Rights Reserved

Metrics

37 File views/ downloads
10 Record Views

Details

Logo image