November 15, 2019
Summary
Xiaofeng Gu (University of Western Georgia) Rigidity and applications in graph theory
Full Description
Abstract: Rigidity, arising from mechanics, is the property of a framework that does not flex. A combinatorial characterization of rigidity in the Euclidean plane has been obtained by Laman in 1970. In this talk, we will present sufficient conditions of rigidity as well as some applications in graph theory.