{"id":"arxiv/2608.22094","url":"https://arxiv.org/abs/2608.22094","tags":["math.CO"],"score":0,"title":"Almost Every Graph Is Reconstructible from Its Token Graphs","domain":"math.CO","source":"arxiv","authors":["Yuanming Luo"],"reviews":0,"subject":"math.CO","summary":"Let $F_k(G)$ denote the $k$-token graph of a finite graph $G$. The token graph reconstruction conjecture asks whether, for any $1\\le k<|V(G)|$, $F_k(G)\\cong F_k(H)$ implies $G\\cong H$. This paper proves that the conjecture holds for almost every graph.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-22","reactions":{}}