The reconstruction conjecture and edge ideals (Q952662)

From MaRDI portal
Revision as of 01:43, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The reconstruction conjecture and edge ideals
scientific article

    Statements

    The reconstruction conjecture and edge ideals (English)
    0 references
    0 references
    0 references
    0 references
    12 November 2008
    0 references
    In this paper the authors take a new look at the Reconstruction Problem by trying to reconstruct from the deck of vertex-deleted subgraphs of \(G\) several algebraic properties of the edge ideal of \(G\), which is the ideal \(I(G)\) of the polynomial ring \(R=k[x_1,x_2,\ldots,x_n]\), generated by the square-free monomials \(x_ix_j\) where \(\{x_i,x_j\}\) is an edge of \(G\). These properties include the Krull dimension, the Hilbert function and all the graded Betti numbers \(\beta_{i,j}\), where \(j<n\). This is an interesting paper which could provide a new take on the Reconstruction Problem. For example, the authors show that a special class of Cohen-Macauley graphs (that is, graphs for which \(R/I(G)\) is Cohen-Macauley) is reconstructible by showing that a graph \(G\) obtained by attaching an endvertex to every vertex of some arbitrary graph \(G'\) is reconstructible, not a difficult graph reconstruction result. Maybe, as the authors themselves remark, results could flow in the opposite direction and reconstructing such algebraic parameters could help in attacking the Reconstruction Problem.
    0 references
    0 references
    graph reconstruction
    0 references
    reconstruction problem
    0 references
    edge ideals
    0 references
    Krull dimension
    0 references
    Hilbert function
    0 references
    graded Betti number
    0 references
    Cohen Macauley graphs
    0 references

    Identifiers