{"id":"arxiv/2607.27211","url":"https://arxiv.org/abs/2607.27211","tags":["math.MG","math.OC"],"score":0,"title":"Minimal Fillings of Finite Metric Spaces and Convex Polyhedra","domain":"math.MG","source":"arxiv","authors":["A. O. Ivanov","A. A. Tuzhilin"],"reviews":0,"subject":"math.MG","summary":"Problem of minimal parametric generalized fillings of finite metric space $M$ (a version of optimal connection problem) leads to construction of a convex multidimensional polyhedra $W_G$ for each tree $G$ connecting $M$ chosen as type of the parametric filling. The weight of the parametric minimal filling can be found as maximum on $W_G$ of the special linear function corresponding to the distance vector of $M$. It is proved that the union of vertex sets of the polyhedra $W_G$ over all possible $G$ forms an extremal subset, i.e., coincides with the vertex set of its convex hull.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}