Harary and Lauri's class reconstruction conjecture for trees

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)=maxT{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.

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

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.