The generalized edge reconstruction conjecture

Let n4n\geq 4, and let G1,,GkG_1,\dots,G_k be a collection of nn-edged graphs for some k1k\geq 1. Write i=1kED(Gi)\coprod_{i=1}^k\operatorname{ED}(G_i) for the disjoint union of their edge decks. Generalized edge reconstruction conjecture. For every k1k\geq 1, the collection {G1,,Gk}\{G_1,\dots,G_k\} is uniquely reconstructible from i=1kED(Gi)\coprod_{i=1}^k\operatorname{ED}(G_i). This is explicitly disproved in the paper: for every n2n\geq 2, some finite collection is not reconstructible, so the conjecture is false.

Sources & referencesView supporting material

Primary source

Maxine E. Calle and Julian J. Gould, “A combinatorial K-theory perspective on the Edge Reconstruction Conjecture in graph theory”, arXiv:2402.14986 (2024).

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.