Modified reconstruction conjecture for trees beyond the known exceptions
Modified reconstruction conjecture for trees beyond the known exceptions
For an -vertex tree, its -deck is the multiset of induced subgraphs obtained by deleting vertices. A tree is -reconstructible if it is determined up to isomorphism by its -deck.
Modified tree reconstruction conjecture. For , except when , every -vertex tree is -reconstructible. The threshold on is known to be sharp.
This modifies Nýdl's conjecture by excluding the known five-vertex and thirteen-vertex exceptions. The source presents the statement as a conjectural modification; the supplied parser gives no evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West and Dara Zirlin, “Acyclic graphs with at least 2+1 vertices are -recognizable”, arXiv:2308.04509 (2023).
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.