EUVIMEDEUVIMED entdecken
Crossref

Realizing prespecified minimum and maximum distances in metric spaces

Žarko Randelović

Congressus Numerantium · 30.06.2026 · 237 · 143-167

DOI: 10.61091/cn237-10 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Congressus Numerantium, online erschienen am 30.06.2026. Verfasst von Žarko Randelović.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given functions \(f,g: [n] \rightarrow [n]\), do there exist \(n\) points \(A_1,A_2,\ldots,A_n\) in some metric space such that \(A_{f(i)},A_{g(i)}\) are the points closest and farthest from point \(A_i\)? In this paper we characterize precisely which pairs of functions have this property. Define \(m(k)\) to be the maximum integer such that any pair of functions \(f,g:[m(k)]\rightarrow [m(k)]\) realizable in some metric space is also realizable in \(\mathbb{R}^k\). We show that \(m(k)\) grows exponentially in \(k\). This answers a question of Croft. We also discuss what happens when looking at minimum and maximum distances separately.

Zitieren

APA

Randelović, Ž. (2026). Realizing prespecified minimum and maximum distances in metric spaces. Congressus Numerantium, 237, 143-167. https://doi.org/10.61091/cn237-10

Vancouver

Randelović Ž. Realizing prespecified minimum and maximum distances in metric spaces. Congressus Numerantium. 2026;237:143-167. doi:10.61091/cn237-10

BibTeX
@article{Randelovi2026,
  author = {Randelović, Žarko},
  title = {Realizing prespecified minimum and maximum distances in metric spaces},
  journal = {Congressus Numerantium},
  year = {2026},
  volume = {237},
  pages = {143--167},
  doi = {10.61091/cn237-10}
}
Kostenlos starten →