Louis Theran’s talk at Haverford

On March 14th, Louis Theran will speak at the Bi-College Mathematics Colloquium at Haverford College.

Louis will talk about:

Title: The rigidity transition in random graphs

Abstract: As we add rigid bars between points in the plane, at what point is there a giant (linear-sized) rigid component, which can be rotated and translated, but which has no internal¬†flexibility? If the points are generic, this depends only on the combinatorics of the graph formed by the bars, so we can just think in terms of how many edges we’ve added to a “random graph”.

Cris Moore, Shiva Kasiviswanathan, and I showed that at about around 1.79n edges a “phase transition” from no rigid components at all to a very large fraction (we conjecture ~75%) of the points in a single big rigid components happens with very high probability. This confirms theoretically predictions made in simulation by physicists studying phase transitions in glasses.

This entry was posted in away talks and tagged , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s