Graduate/faculty Seminar
Friday, April 13, 2012, 4:30pm, 119 Physics
David Sivakoff (Duke University)
Jigsaw percolation: Can a network solve a puzzle?
Abstract:- We introduce a novel kind of percolation on graphs called jigsaw percolation intended as a simple model for collaborative problem solving and merging of ideas. Each node in a network (regarded as a person in a social network) has a unique piece of a jigsaw puzzle. At each stage, components of connected puzzle pieces merge if at least two people are adjacent in the social network and at least two puzzle pieces can join. I will discuss our recent results on this model, outline the proofs, and discuss some open problems. This is joint work with Charles Brummitt, Shirshendu Chatterjee and Partha Dey. [video]
Generated at 9:00pm Wednesday, April 24, 2024 by Mcal. Top
* Reload
* Login