Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a two-hour seminar lecture on graph rigidity theory and its recent developments in computer science and discrete mathematics. Delve into the fundamental concept of d-dimensional frameworks, consisting of finite simple graphs and vertex embeddings in ℝd, and understand how rigid frameworks maintain vertex distances during continuous motions. Learn about the complexity of determining framework rigidity and discover how this property becomes graph-dependent for generic embeddings. Master new combinatorial conditions for graph rigidity in ℝd during the first segment, then investigate fascinating connections between graph rigidity and Erdős-type problems in combinatorial geometry in the latter portion of the presentation.
