Harary and Lauri's class reconstruction conjecture for trees
Harary and Lauri's class reconstruction conjecture for trees
Let be a finite tree, and let denote its class reconstruction number. For the class of trees, write , where is the class of finite trees. Harary and Lauri's conjecture. The class reconstruction number of the class of trees is 2:
Harary and Lauri had shown that the class reconstruction number is at most 3; the conjecture asserts that the upper bound can be improved to 2. The supplied text gives no evidence that this conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Ilia Krasikov, Yehuda Roditty and Bhalchandra D. Thatte, “On the class reconstruction number of trees”, arXiv:2312.17026 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.