Reconstruction Conjecture

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)