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)
Year: 2026
Type: preprint
Abstract: 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: Ma, Haobo, Zhang, Wenlin
Institution: National University of Singapore
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7227080455
