Biconnected planar non-maximal reconstruction conjecture
Biconnected planar non-maximal reconstruction conjecture
Let be a planar biconnected graph with minimum degree , and suppose that is not maximal planar. Let be its vertex-deletion deck. Biconnected planar reconstruction conjecture. The graph is reconstructible from its deck; moreover, there is a polynomial-time reconstruction algorithm that recovers the edge count and degree multiset, selects a minimum-degree vertex with , identifies candidate neighborhoods using degree and triangle constraints, and verifies the correct candidate by exact deck equality. The claim is motivated by computational experiments, while the supplied context does not provide a proof for the stated class or algorithmic bound.
Sources & referencesView supporting material
Primary source
Gergely Bérczi, “Evolving Local Corrections for Global Constructions in Combinatorics”, arXiv:2603.06692 (2026).
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.