We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

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

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.
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
MSC classes: 52C10 (Primary), 06A05 (Secondary)
Cite as: arXiv:2111.08895 [math.CO]
  (or arXiv:2111.08895v1 [math.CO] for this version)

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.