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

Maxine E. Calle, Julian J. Gould

Published: 2024-02-22 | Updated: 2024-07-03

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

Note:

DOI: 10.4310/HHA.2025.v27.n1.a16

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

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

Abstract

BibTeX