The reconstruction conjecture and edge ideals

DOI10.1016/J.DISC.2007.04.044MaRDI QIDQ952662zbMATH OpenOpenAlexWikidataFDO

Authors Kia Dalili, Sara Faridi, Will Traves

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.044

zbMATH Keywords

Hilbert functionKrull dimensionedge idealsgraph reconstructionreconstruction problemgraded Betti numberCohen Macauley graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Recommendations

• Graph reconstruction -- some new developments
• An algebraic formulation of the graph reconstruction conjecture
• Progress on the reconstruction conjecture
• Some results and approaches for reconstruction conjectures
• scientific article; zbMATH DE number 5287238

Cites work

• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 17789 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• A congruence theorem for trees
• Characteristic-independence of Betti numbers of graph ideals
• Cohen-Macaulay graphs
• On the Linear Strand of an Edge Ideal
• On the ideal theory of graphs
• Splittable ideals and the resolutions of monomial ideals

Cited in

(6)

• The edge-subgraph poset of a graph and the edge reconstruction conjecture
• On powers of some classes of monomial ideals
• Depths of powers of the edge ideal of a tree
• scientific article; zbMATH DE number 3906535 (Why is no real title available?)
• An algebraic formulation of the graph reconstruction conjecture
• scientific article; zbMATH DE number 734471 (Why is no real title available?)

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: The reconstruction conjecture and edge ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952662)