Globally rigid graphs and frameworks

Date: 
2019/10/09 Wed 16:30 - 17:30
Room: 
Room 110, RIMS
Speaker: 
Tibor Jordán
Affiliation: 
RIMS & Eötvös Loránd University
Abstract: 

Sometimes a subset of the pairwise distances determined by a point set suffices to uniquely reconstruct all pairwise distances, and hence the configuration of the points in the $d$-dimensional space. In this case we say that the geometric graph (or framework), in which the vertices are the points and the known distances are the edges, is globally rigid. Understanding global rigidity is useful in several applications, e.g. in sensor network localization and molecular conformation. We shall give a survey on the results that lead to a partial characterization of globally rigid graphs and also illustrate the proof methods which come from different areas of mathematics.