Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Reconstruction conjecture
open-in-new
Unsolved problem in mathematics: Are graphs uniquely determined by their subgraphs? <a href="/facts/List_of_unsolved_problems_in_mathematics/RroxGPpP">(more unsolved problems in mathematics)</a> <p>Informally, the reconstruction conjecture in <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a> says that graphs are determined uniquely by their subgraphs. It is due to <a href="/facts/Paul_Kelly_(mathematician)/EsQ1HKK9">Kelly</a> and <a href="/facts/Stanislaw_Ulam/KaJPqENX">Ulam</a>. </p>