• Title of article

    Replication in critical graphs and the persistence of monomial ideals

  • Author/Authors

    Kaiser، نويسنده , , Tom?? and Stehl?k، نويسنده , , Mat?j and ?krekovski، نويسنده , , Riste، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    13
  • From page
    239
  • To page
    251
  • Abstract
    Motivated by questions about square-free monomial ideals in polynomial rings, in 2010 Francisco et al. conjectured that for every positive integer k and every k-critical (i.e., critically k-chromatic) graph, there is a set of vertices whose replication produces a ( k + 1 ) -critical graph. (The replication of a set W of vertices of a graph is the operation that adds a copy of each vertex w in W, one at a time, and connects it to w and all its neighbours.) prove the conjecture by providing an infinite family of counterexamples. Furthermore, the smallest member of the family answers a question of Herzog and Hibi concerning the depth functions of square-free monomial ideals in polynomial rings, and a related question on the persistence property of such ideals.
  • Keywords
    Persistence property , Critical graph , REPLICATION , Cover ideal , Square-free monomial ideal , Associated prime
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2014
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531995