Semi-Random Graphs, Robust Asymmetry, and Reconstruction

Julian Asilis, Xi Chen, Dutch Hansen +1

The Graph Reconstruction Conjecture famously posits that any undirected graph on at least three vertices is determined up to isomorphism by its family of (unlabeled) induced subgra…