## Joseph Schicho -- Construction of Overconstrained Moving Graphs

6 March 2019 –

**Salle Byron Blanc (Y106), Inria**

Given a a graph $G=(V,E)$ whose vertices are points in the plane and whose edges are straight line segments (crossings allowed), we ask whether it is possible to move the points in the plane so that all edge lengths are preserved. If $|E|<2|V|-3$, then the answer is yes for generic positions of the vertices. The topic of this talk is the case $|E|\geq 2|V|-2$; in order to be allow motion, the edge lengths have to satisfy algebraic conditions.

Josef Schicho (RICAM, Linz, Austria)