Total orders realizable as the distances between two sets of points
Combinatorics
2025-10-01 v4 Metric Geometry
Abstract
In this note we give a negative answer to a question proposed by Almendra-Hern\'andez and Mart\'inez-Sandoval. Let be positive integers and let and be sets of sizes and in such that every pair of points in defines a unique distance. There is a natural order on induced by the distances between the corresponding points. The question is if all possible orders on can be obtained in this way. We show that the answer is negative when . The case remains open.
Cite
@article{arxiv.2304.05535,
title = {Total orders realizable as the distances between two sets of points},
author = {Gerardo L. Maldonado and Miguel Raggi Pérez and Edgardo Roldán-Pensado},
journal= {arXiv preprint arXiv:2304.05535},
year = {2025}
}