Jump to content

User:ProfDanSummers/sandbox

From Wikipedia, the free encyclopedia

For the Reconstruction Conjecture, I will talk about the following points:

  1. History of the Reconstruction Conjecture for vertices due to Ulam and Kelly along with their findings on the conjecture.
  2. History of the Reconstruction Conjecture for edges due to Harary
  3. The precise modern statement of the Reconstruction Conjecture

Edits for the Wikipedia page of the Reconstruction conjecture include:

  1. Kelly's Lemma and corollaries regarding degree sequence
  2. A proof for regular graphs
  3. A proof for regular graphs
  4. A proof for disconnected graphs
  5. An outline of Kelly's proof for trees


I have a PDF of Kelly's proof for trees and Ulam's book of mathematical problems.