Manvel's eventual reconstructibility conjecture for graphs
Manvel's eventual reconstructibility conjecture for graphs
For , let an -deck be the multiset of -vertex induced subgraphs of a graph, and call a graph -reconstructible if it is determined by its -deck. Manvel's conjecture. For , there exists a threshold such that every graph with at least vertices is -reconstructible. This extends the classical Reconstruction Conjecture from vertex-deleted decks; the paper states that no proof was known for any fixed , 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
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.