Harary–Schwenk–Scott conjecture for locally finite trees

From papers

Let GG be a locally finite tree. A graph GG is reconstructible if every graph hypomorphic to GG is isomorphic to GG, where hypomorphism means that there is a bijection between the vertex sets whose corresponding vertex-deleted induced subgraphs are isomorphic. Harary–Schwenk–Scott conjecture. Every locally finite tree is reconstructible. The conjecture arose after non-reconstructible infinite graphs and locally finite forests were found, and it was proposed as the corresponding positive statement for locally finite trees. The paper constructs a counterexample, so the conjecture is refuted.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nathan Bowler, Joshua Erde, Peter Heinig, Florian Lehner and Max Pitz, “A counterexample to the reconstruction conjecture for locally finite trees”, arXiv:1606.02926 (2018).

Solutions 0

No solutions have been posted yet.