Videos

Shotgun Assembly of Graphs

Presenter
May 18, 2015
Keywords:
  • Percolation
MSC:
  • 60K35
Abstract
We will present some preliminary results and some fascinating open problems related to shotgun assembly of graphs. The talk will also review the interest in shotgun assembly from different perspectives including the perspective of random constraint satisfaction problems, percolation theory and random graphs. We will also explain the motivations for studying the problem coming from neuroscience, the jigsaw puzzles and shredding paper industries and their adversaries. Based on joint work with Nathan Ross.