### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space

(Submitted on 17 Nov 2021)

Abstract: We show that any total preorder on a set with $\binom{n}{2}$ elements coincides with the order on pairwise distances of some point collection of size $n$ in $\mathbb{R}^{n-1}$. For linear orders, a collection of $n$ points in $\mathbb{R}^{n-2}$ suffices. These bounds turn out to be optimal. We also find an optimal bound in a bipartite version for total preorders and a near-optimal bound for a bipartite version for linear orders. Our arguments include tools from convexity and positive semidefinite quadratic forms.

## Submission history

From: Víctor Hugo Almendra-Hernández [view email]**[v1]**Wed, 17 Nov 2021 04:22:27 GMT (15kb)

Link back to: arXiv, form interface, contact.