Harary and Lauri's class reconstruction conjecture for trees

About 3 years old · traced to

Let TT be a finite tree, and let crn⁡(T)\operatorname{crn}(T) denote its class reconstruction number. For the class of trees, write crn⁡(T)=max⁡T{crn⁡(T)}\operatorname{crn}(\mathcal{T})=\max_T\{\operatorname{crn}(T)\}, where T\mathcal{T} is the class of finite trees. Harary and Lauri's conjecture. The class reconstruction number of the class of trees is 2:

crn⁡(T)=2.\operatorname{crn}(\mathcal{T})=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.

References

Primary source

Ilia Krasikov, Yehuda Roditty and Bhalchandra D. Thatte, “On the class reconstruction number of trees”, arXiv:2312.17026 (2024).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.