A formula for the weight of a minimal filling of a finite metric space

作者：Eremin A Yu^*

来源：Sbornik: Mathematics , 2013, 204(9): 1285-1306.

DOI：10.1070/SM2013v204n09ABEH004340

• minimal filling
• finite metric spaces
• graph
• Gromov's problem
• perimeter of a metric space

We consider the problem of finding a minimal filling for a finite metric space, that is, a weighted graph of minimal weight joining a given finite metric space. We obtain a minimax formula for the weight of the minimal filling, which we use to prove various properties of minimal fillings.
Bibliography: 10 titles.

• 出版日期2013