Minimal and Maximal Distances in Metric Spaces

Žarko Ranđelović

Given functions $f,g:[n]\to [n]$ do there exist $n$ points $A_1,A_2\dots A_n$ in some metric space such that $A_{f(i)},A_{g(i)}$ are the points closest and farthest from…