Manvel's eventual reconstructibility conjecture for graphs

For lNl\in\mathbb{N}, let an ll-deck be the multiset of ll-vertex induced subgraphs of a graph, and call a graph \ell-reconstructible if it is determined by its (n)(n-\ell)-deck. Manvel's conjecture. For lNl\in\mathbb{N}, there exists a threshold MM_\ell such that every graph with at least MM_\ell vertices is \ell-reconstructible. This extends the classical Reconstruction Conjecture from vertex-deleted decks; the paper states that no proof was known for any fixed \ell, while the present work studies threshold bounds for special graph classes.

Sources & referencesView supporting material

Primary source

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West and Dara Zirlin, “Trees with at least 6+11 vertices are -reconstructible”, arXiv:2307.10035 (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.