The Reconstruction Conjecture has been open for over 60 years

  • (I'm a mod here) - we appreciate the submissions you've been posting, but I'm afraid you've been breaking the site guidelines by editorializing the titles. From https://news.ycombinator.com/newsguidelines.html: "Please use the original title, unless it is misleading or linkbait; don't editorialize."

    As you can see, the idea is to rewrite a title if it's linkbaity or wrong, but otherwise not to rewrite a title.

    I mention this because besides the current submission, https://news.ycombinator.com/item?id=33052806 and https://news.ycombinator.com/item?id=33051553 both had editorialized titles. They're good submissions otherwise!

  • A simply-stated conjecture in graph theory involving the reconstruction of a graph with N vertices from a collection of the N subgraphs that result when a vertex is deleted.