This talk is an introduction to, as well as an overview of, the reconstruction problem in graphs. This problem seeks to gain information about various properties of a graph we do not know, by observing a multiset of some of its subgraphs. In addition to the history of the problem, some new developments will be mentioned, including joint works with Professors Kostochka and West, and Dara Zirlin, a former math graduate student at UIUC. No prior knowledge of graph theory is required, and the talk is accessible to undergraduates.
