Harary–Schwenk–Scott conjecture for locally finite trees
Harary–Schwenk–Scott conjecture for locally finite trees
Let be a locally finite tree. A graph is reconstructible if every graph hypomorphic to is isomorphic to , 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
Sign in to submit a solution.
No solutions have been posted yet.