The reconstruction conjecture and edge ideals

  • Kia Dalilia, Sara Faridia, Will Travesb
  • Published 2008


Given a simple graph G on n vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal from the deck of G, that is, from the collection of subgraphs obtained by removing a vertex from G. These properties include the Krull dimension, the Hilbert function, and all the graded Betti numbers i,j where j <n. We also state many further questions that arise from our study. © 2007 Elsevier B.V. All rights reserved. MSC: 05C60; 13F55

Extracted Key Phrases

Cite this paper

@inproceedings{Dalilia2008TheRC, title={The reconstruction conjecture and edge ideals}, author={Kia Dalilia and Sara Faridia and Will Travesb}, year={2008} }