Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity (Q1042425): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2020703424 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0906.0273 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shellable Nonpure Complexes and Posets. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shellable nonpure complexes and posets. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic properties of edge ideals via combinatorial topology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cohen-Macaulay bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simplicial trees are sequentially Cohen-Macaulay / rank
 
Normal rank
Property / cites work
 
Property / cites work: Whiskers and sequentially Cohen-Macaulay graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splittings of monomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequentially Cohen-Macaulay edge ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unmixed bipartite graphs and sublattices of the Boolean lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributive lattices, bipartite graphs and Alexander duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dirac's theorem on chordal graphs and Alexander duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characteristic-independence of Betti numbers of graph ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity, depth and arithmetic rank of bipartite edge ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: RESOLUTION OF UNMIXED BIPARTITE GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics and commutative algebra. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shellable graphs and sequentially Cohen-Macaulay bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cohen-Macaulay graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3527613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex decomposable graphs and obstructions to shellability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resolutions of Facet Ideals / rank
 
Normal rank

Latest revision as of 06:36, 2 July 2024

scientific article
Language Label Description Also known as
English
Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
scientific article

    Statements

    Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity (English)
    0 references
    0 references
    14 December 2009
    0 references
    The present paper deals with the combinatorial characterization of algebraic properties of edge ideals. In particular, the author considers bipartite graphs and their edge ideals. The paper contains two main results. The first result (Theorem 2.10) shows that the edge ideal of a bipartite graph is Sequentially Cohen-Macaulay (SCM) if and only if the independence complex of the graph is vertex descomposable, hence proving that SCM is a combinatorial property. The second result (Theorem 3.3) gives a formula for the Castelnuovo-Mumford regularity of SCM bipartite graphs in terms of the number of 3-disjoint edges of the graph. The paper continues a series of articles studying SCM bipartite graphs, including previous work by the author and other researchers, cf. \textit{S. Faridi} [J. Pure Appl. Algebra 190, No. 1-3, 121--136 (2004; Zbl 1045.05029)], \textit{C. A. Francisco} and \textit{H. T. Hà} [J. Comb. Theory, Ser. A 115, No. 2, 304-316 (2008; Zbl 1142.13021)], \textit{C. A. Francisco} and \textit{A. van Tuyl} [Proc. Am. Math. Soc. 135, No. 8, 2327--2337 (2007; Zbl 1128.13013) ], \textit{A. van Tuyl} and \textit{R. H. Villarreal} [J. Comb. Theory, Ser. A 115, No. 5, 799--814 (2008; Zbl 1154.05054)].
    0 references
    sequentially Cohen-Macaulay
    0 references
    edge ideals
    0 references
    independence complex
    0 references
    bipartite graphs
    0 references
    vertex decomposable
    0 references
    shellable complex
    0 references
    Castelnuovo-Mumford regularity
    0 references
    Stanley-Reisner rings
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references