讨论班和报告
当前位置:首页  讨论班和报告  报告
Alexey A. Tuzhilin——Geometry of Gromov-Hausdorff distance; classical and modern results
发布人:许全华  发布时间:2019-11-18   浏览次数:239


标题Geometry of Gromov-Hausdorff distance; classical and modern results


报告人Alexey A. Tuzhilin(Moscow State University,  Moscow,  Russia)


时间:11月25日,15:00-16:00


地点:哈工大明德楼B区201学术报告厅


摘要We discuss the famous Gromov-Hausdorff distance that measures the best possible matching for each pair of metric spaces: the better matching, the lower distance (for isometric metric spaces the distance vanishes). This distance was applied in various branches of mathematics, from investigation of the groups growth rate, to images recognition. We start our talk from the main necessary definitions and the basic classical facts, and continue with some recent results, in particular, the ones obtained by the author, his colleagues and his students from Moscow State University. We mention some unexpected applications of this distance: to investigation of the classical Borsuk problem on partition of a bounded subset of the Euclidean space into the ones of smaller diameters; to calculation of the clique covering number of a graph; to closely related with the previous one the chromatic number of a graph; and to calculation of the edges lengths of an arbitrary minimum spanning tree. All these results can be found in arxiv.