-
arXiv:2402.14986 [pdf, ps, other]
A combinatorial $K$-theory perspective on the Edge Reconstruction Conjecture in graph theory
Abstract: We provide a framework for abstract reconstruction problems using the $K$-theory of categories with covering families, which we then apply to reformulate the edge reconstruction conjecture in graph theory. Along the way, we state some fundamental theorems for the $K$-theory of categories with covering families.
Submitted 3 July, 2024; v1 submitted 22 February, 2024; originally announced February 2024.
Comments: 24 pages. Added Section 4 with suggestions for future research directions and made minor changes to the exposition. Final version to appear in Homology, Homotopy and Applications