2604.01312 Reconstruction of Graphs from Their Deck of k-Vertex-Deleted Subgraphs for k = 3: A Complete Solution for n >= 15
We present new results on graph reconstruction with applications to reconstruction conjecture. Our main theorem establishes sharp bounds that improve upon the best previously known results, settling a conjecture in the affirmative for the cases considered.