13. október, 11:40 í N-130.
Fyrirlesari: Brigitte Servatius (Worcester Polytechnic Institute)
Titill: Random regular graphs and their rigidity properties in the plane.
Ágrip: We start with some elementary examples of random regular graphs and
an algorithm to generate them. We explain how graph theoretic
properties such as regularity, planarity, and transitivity influence
planar rigidity and apply some of these results to reveal rigidity
properties of random graphs. We show that random d-regular graphs are
generically globally rigid in the plane for all d greater or equal to four.