Negative answers to Bouafia's Open problem (arXiv:2605.03681v1, Section 4.1, p. 18): a five-point example and an exponential-similarity extension of Huntsman (2026)
An exponential-similarity extension of Huntsman's (2026, Appendix G.3, Theorem 4) distance-objective counterexample, together with an exact five-point example, answers both parts of Bouafia's Open problem in Magnitude and diversity of trees, arXiv:2605.03681v1, Section 4.1, page 18, negatively. Irreversible negative-weight deletion can fail even on eight points in R^4 with ordinary Euclidean distance. Rational outward bounds certify this at scale 1/1000 for Huntsman's integer coordinates. The separate five-point scaled-Hamming example has a rational similarity matrix and an exact energy decrease; its unique optimizer restores a point deleted by the first solve. We also prove small-scale persistence and negative-type examples of every cardinality at least five.
Authors
- Wenlin Zhang (ORCID: https://orcid.org/0009-0005-2414-7968)
- Haobo Ma
Institutions
- National University of Singapore (SG)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-14
- DOI
- https://doi.org/10.5281/zenodo.24212420
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint