Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.
Read more about Reconstruction Conjecture: Formal Statements, Verification, Recognizable Properties, Reduction, Other Structures
Famous quotes containing the word conjecture:
“There is something fascinating about science. One gets such wholesale returns of conjecture out of such a trifling investment of fact.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)