Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2402.14986

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

Maxine E. Calle·Julian J. Gould
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

math.KTmath.ATmath.CO

Keep this discovery

BibTeXRIS

Maxine E. Calle, Julian J. Gould. 2024-02-22. A combinatorial $K$-theory perspective on the Edge Reconstruction Conjecture in graph theory. https://doi.org/10.4310/hha.2025.v27.n1.a16

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Oka principle for \'etale Chow groups

The celebrated theorems of Shilov, Arens--Royden, and Forster give direct descriptions of the first three integral cohomology groups of the Gelfand spectrum of a commutative complex Banach algebra. In his 1974 ICM address, Taylor asked whether the higher cohomology groups admit descriptions in terms of the underlying ring. We give a solution to this question in even degrees: The \'etale (aka Lichtenbaum) Chow group in every codimension is canonically isomorphic to the corresponding even integral cohomology group of the Gelfand spectrum.

math.KT↗
arXiv2026

General linear and Steinberg groups over the Leavitt algebra $L_{\mathbb F_2}(1,2)$

Let $R=L_{\F_2}(1,2)$. We prove that $\GL_r(R)$ is integrally acyclic for every $r\geq1$ and that the canonical map $\St_r(R)\to\GL_r(R)$ is an isomorphism for every $r\geq3$. The homology calculation combines simultaneous extensions of ordered frames with scalar actions of the multiplicative groups of finite fields on their stabilizers. The presentation associated with the same frame complex defines a surjective section of the Steinberg map. An explicit finite presentation of $R^\times$ then follows from the theorem of Krsti\'c and McCool. We formulate separate criteria for acyclicity and for the Steinberg comparison over other rings.

math.KT↗
arXiv2026

The K-theory of uniform Roe algebras for coarse structures generated by finite-rank free abelian subgroups

For a uniformly locally finite coarse space $X$, the uniform Roe algebra $C_u^*(X)$ is the operator norm closure of the controlled operators on $\ell^2(X)$. The $K$-theory of uniform Roe algebras is known in asymptotic dimension zero, but it is not fully understood in higher dimensions. We compute $K_0(C_u^*(G,\mathcal E))$ and $K_1(C_u^*(G,\mathcal E))$ for every countable discrete abelian group $G$ and every finite-rank free abelian subgroup $H\leq G$, where $\mathcal E$ is the coarse structure generated by $H$. We use the Proietti--Yamashita spectral sequence to express the $K$-theory in terms of $H_*(H;\ell^\infty(G,\mathbb Z))$, which we then compute.

math.KT↗