Alexandr V. Kostochka, Reconstructing graphs from smaller subgraphs
Room B232 IBS (기초과학연구원)A graph or graph property is $\ell$-reconstructible if it is determined by the multiset of all subgraphs obtained by deleting $\ell$ vertices. Apart from the famous Graph Reconstruction Conjecture, Kelly conjectured in …