Shotgun assembly threshold for lattice labeling model

Jian Ding, Haoyu Liu

We study the shotgun assembly problem for the lattice labeling model, where i.i.d. uniform labels are assigned to each vertex in a $d$-dimensional box of side length $n$. We wish t…