Few distance sets in $\ell_p$ spaces and $\ell_p$ product spaces
Richard Chen, Feng Gui, Jason Tang, Nathan Xiong

TL;DR
This paper improves bounds on the maximum size of distance sets in $ ext{ell}_p$ spaces and their product spaces, extending results to large $p$, $s$-distance sets, and equilateral sets in various $ ext{ell}_p$ sums.
Contribution
It provides new upper bounds for distance and equilateral sets in $ ext{ell}_p$ spaces, generalizing previous results and covering a range of $p$ values and set types.
Findings
Improved upper bounds for $n+1$ points in $ ext{ell}_p$ spaces for large $p$
Generalized bounds to $s$-distance sets
Derived bounds for equilateral sets in $ ext{ell}_p$ sums
Abstract
Kusner asked if points is the maximum number of points in such that the distance between any two points is . We present an improvement to the best known upper bound when is large in terms of , as well as a generalization of the bound to -distance sets. We also study equilateral sets in the sums of Euclidean spaces, deriving upper bounds on the size of an equilateral set for when , is even, and for any .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Computational Geometry and Mesh Generation · Digital Image Processing Techniques
