Modified reconstruction conjecture for trees beyond the known exceptions

For an nn-vertex tree, its (n)(n-\ell)-deck is the multiset of induced subgraphs obtained by deleting \ell vertices. A tree is \ell-reconstructible if it is determined up to isomorphism by its (n)(n-\ell)-deck.

Modified tree reconstruction conjecture. For n2+1n\ge 2\ell+1, except when (n,){(5,2),(13,6)}(n,\ell)\in\{(5,2),(13,6)\}, every nn-vertex tree is \ell-reconstructible. The threshold on nn 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

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.