A combinatorial $K$-theory perspective on the Edge Reconstruction Conjecture in graph theory

Maxine E. Calle,Julian J. Gould
2024-07-03
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.
K-Theory and Homology,Algebraic Topology,Combinatorics
What problem does this paper attempt to address?