Reconstructing random jigsaws

Paul Balister, Béla Bollobás, Bhargav Narayanan

A colouring of the edges of an $n\times n$ grid is said to be \emph{reconstructible} if the colouring is uniquely determined by the multiset of its $n^2$ \emph{tiles}, where the t…