{"id":"arxiv/2604.16567","url":"https://arxiv.org/abs/2604.16567","tags":["math.CO","math.AC"],"score":0,"title":"Shuffling the Deck: Invariant Theory and the Graph Reconstruction Conjecture","domain":"math.CO","source":"arxiv","authors":["Emilie Dufresne","Gabriela Jeronimo","Jenny Kenkel","Haydee Lindo","Nelly Villamizar"],"reviews":0,"subject":"math.CO","summary":"The graph reconstruction conjecture asserts that every simple graph on at least three vertices is uniquely determined by its deck of vertex-deleted subgraphs. In this expository article we survey the conjecture and present an invariant-theoretic approach to studying it. The aim is to be able to show that polynomials that distinguish between decks also distinguish between original graphs, thus translating a graph-theoretic problem into an algebraic one.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}