Biconnected planar non-maximal reconstruction conjecture

Let GG be a planar biconnected graph with minimum degree δ(G)3\delta(G)\geq 3, and suppose that GG is not maximal planar. Let D(G)\mathcal{D}(G) be its vertex-deletion deck. Biconnected planar reconstruction conjecture. The graph GG 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 vv with deg(v)5\deg(v)\leq 5, 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

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.