English
Related papers

Related papers: Uniqueness of maximum three-distance sets in the t…

200 papers

Metric spaces $(X, d)$ are ubiquitous objects in mathematics and computer science that allow for capturing (pairwise) distance relationships $d(x, y)$ between points $x, y \in X$. Because of this, it is natural to ask what useful…

Computational Geometry · Computer Science 2023-08-10 Willow Barkan-Vered , Huck Bennett , Amir Nayyeri

The Urysohn space is a separable complete metric space with two fundamental properties: (a) universality: every separable metric space can be isometrically embedded in it; (b) ultrahomogeneity: every finite isometry between two finite…

Metric Geometry · Mathematics 2017-12-05 David Bryant , André Nies , Paul Tupper

In 1933 Karol Borsuk asked whether each bounded set in the n-dimensional Euclidean space can be divided into n+1 parts of smaller diameter. The diameter of a set is defined as the supremum (least upper bound) of the distances of contained…

Metric Geometry · Mathematics 2014-08-21 Thomas Jenrich

This paper concentrates on the homogeneous (conformal) model of Euclidean space (Horosphere) with subspaces that intuitively correspond to Euclidean geometric objects in three dimensions. Mathematical details of the construction and…

Rings and Algebras · Mathematics 2013-06-06 Eckhard Hitzer

Suppose that there exists a discrete subset $X$ of a complete, connected, $n$-dimensional Riemannian manifold $M$ such that the Riemannian distances between points of $X$ correspond to the Euclidean distances of a net in $\mathbb{R}^{n}$.…

Metric Geometry · Mathematics 2025-06-04 Matan Eilat

A soft presentation of hyperbolic spaces, free of differential apparatus, is offered. Fifth Euclid's postulate in such spaces is overthrown and, among other things, it is proved that spheres (equipped with great-circle distances) and…

Metric Geometry · Mathematics 2022-05-16 Piotr Niemiec , Piotr Pikul

The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$…

Combinatorics · Mathematics 2022-02-14 Remie Janssen , Leonie van Steijn

We consider logics derived from Euclidean spaces $\mathbb{R}^n$. Each Euclidean space carries relations consisting of those pairs that are, respectively, distance more than 1 apart, distance less than 1 apart, and distance 1 apart. Each…

A uniformly discrete Euclidean graph is a graph embedded in a Euclidean space so that there is a minimum distance between distinct vertices. If such a graph embedded in an $n$-dimensional space is preserved under $n$ linearly independent…

Combinatorics · Mathematics 2016-11-09 Gregory McColm

In 1953, Blumenthal showed that every semi-metric space that is isometrically embeddable in a Hilbert space has the n-point property; we have previously called such spaces supermetric spaces. Although this is a strictly stronger property…

Information Retrieval · Computer Science 2017-07-27 Richard Connor , Lucia Vadicamo , Fausto Rabitti

The Falconer conjecture asserts that if E is a planar set with Hausdorff dimension strictly greater than 1, then its Euclidean distance set has positive one-dimensional Lebesgue measure. We discuss the analogous question with the Euclidean…

Metric Geometry · Mathematics 2007-05-23 Sergei Konyagin , Izabella Laba

Given a set $X$ and a collection ${\mathcal H}$ of functions from $X$ to $\{0,1\}$, the VC-dimension measures the complexity of the hypothesis class $\mathcal{H}$ in the context of PAC learning. In recent years, this has been connected to…

Classical Analysis and ODEs · Mathematics 2025-10-17 Alex Iosevich , Akos Magyar , Alex McDonald , Brian McDonald

Let $X$ be an $n$-point subset of a Euclidean space and $0 < a < 1$. The classical theorem of Schoenberg implies that the snowflake space $X^a$ can be isometrically embedded into Euclidean space. In the paper we show that points in the…

Metric Geometry · Mathematics 2017-07-13 Vladimir Zolotov

The geometry of closed surfaces equipped with a Euclidean metric with finitely many conical points of arbitrary angle is studied. The main result is that the image of a non-closed geodesic has 0 distance from the set of conical points.…

Geometric Topology · Mathematics 2016-03-08 Charalampos Charitos , Ioannis Papadoperakis , Georgios Tsapogas

We study the isoperimetric problem for Euclidean space endowed with a continuous density. In dimension one, we characterize isoperimetric regions for a unimodal density. In higher dimensions, we prove existence results and we derive…

Differential Geometry · Mathematics 2007-05-23 César Rosales , Antonio Cañete , Vincent Bayle , Frank Morgan

This paper views the honeycomb conjecture and the Kepler problem essentially as extreme value problems and solves them by partitioning 2-space and 3-space into building blocks and determining those blocks that have the universal extreme…

General Mathematics · Mathematics 2009-07-27 Fu-Gao Song , Francis Austin

An $m$-distance set is a collection of points such that the distances between any two points have $m$ possible values. We use two different methods to construct large $m$-distance sets on the triangular lattices. One is to use the first m…

Combinatorics · Mathematics 2025-09-03 Li-Ren Bao , Wei-Hsuan Yu

We consider various problems related to finding points in $\Q^{2}$ and in $\Q^{3}$ which lie at rational distance from the vertices of some specified geometric object, for example, a square or rectangle in $\Q^{2}$, and a cube or…

Number Theory · Mathematics 2015-02-26 Andrew Bremner , Maciej Ulas

The Borsuk number of a set S of diameter d >0 in Euclidean n-space is the smallest value of m such that S can be partitioned into m sets of diameters less than d. Our aim is to generalize this notion in the following way: The k-fold Borsuk…

Metric Geometry · Mathematics 2013-11-05 M. Hujter , Z. Lángi

In order to extend the study of uniqueness property of multi-dimensional systems of stochastic differential equations, in this paper, we look at the following three-dimensional system of equations, of which the two-dimensional case was…

Probability · Mathematics 2020-06-18 Carl Mueller , Giang Truong