After reading about the reconstruction conjecture for graphs, I came up with what I thought was a proof by contradiction. Consider the class $T$ of (isomorphism classes of) finite graphs, and the function $D$ such that $D(A)$ is the deck of $A$. The Reconstruction conjecture states $D(G)=D(H) \iff G=H$. Assume this is true. Then $D(D(G))=D(D(H)) \iff G=H$. Continuing gives that the null graph is equal to the null graph $\iff G=H$.
2026-04-07 21:19:36.1775596776
Confusion with the reconstruction conjecture?
192 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
The idea is nice, but the reconstruction conjecture excludes some very small graphs. Both graphs on 2 vertices have the same deck.