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

Download:

Current browse context:

math.GN

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 > General Topology

Title: Uniqueness of best proximity pairs and rigidity of semimetric spaces

Abstract: For arbitrary semimetric space $(X, d)$ and disjoint proximinal subsets $A$, $B$ of $X$ we define the proximinal graph as a bipartite graph with parts $A$ and $B$ whose edges $\{a, b\}$ satisfy the equality $d(a, b) = \operatorname{dist}(A, B)$. We characterize the semimetric spaces whose proximinal graphs have at most one edge and the semimetric spaces whose proximinal graphs have the vertices with degree at most $1$ only. This allows us to describe the necessary and sufficient conditions for uniqueness of the best proximity pairs and best approximations.
Comments: 32 pages, 10 figures
Subjects: General Topology (math.GN); Combinatorics (math.CO)
MSC classes: Primary: 05C60. Secondary: 54E35, 41A50
Cite as: arXiv:2201.04380 [math.GN]
  (or arXiv:2201.04380v2 [math.GN] for this version)

Submission history

From: Oleksiy Dovgoshey [view email]
[v1] Wed, 12 Jan 2022 09:26:57 GMT (21kb,D)
[v2] Sat, 2 Apr 2022 13:39:28 GMT (25kb)

Link back to: arXiv, form interface, contact.