The generalized edge reconstruction conjecture

About 2 years old · traced to

Let n≥4n\geq 4, and let G1,…,GkG_1,\dots,G_k be a collection of nn-edged graphs for some k≥1k\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 k≥1k\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 n≥2n\geq 2, some finite collection is not reconstructible, so the conjecture is false.

References

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.