Replication in critical graphs and the persistence of monomial ideals

DOI10.1016/J.JCTA.2013.12.005zbMATH Open1281.05062arXiv1301.6983OpenAlexW2082482347MaRDI QIDQ2434895FDOQ2434895

Authors: Tomáš Kaiser, Matěj Stehlík, Riste Škrekovski 

Publication date: 31 January 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.) We disprove 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.

Full work available at URL: https://arxiv.org/abs/1301.6983

Recommendations

• A conjecture on critical graphs and connections to the persistence of associated primes
• Squarefree monomial ideals that fail the persistence property and non-increasing depth
• A family of monomial ideals with the persistence property
• Critical ideals of signed graphs with twin vertices
• Graph and depth of a monomial squarefree ideal

zbMATH Keywords

replicationpersistence propertycritical graphassociated primecover idealsquare-free monomial ideal

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial Ideals
• Monomial ideals whose depth function has any given number of strict local maxima
• The depth of powers of an ideal
• Title not available (Why is that?)
• The stable set of associated prime ideals of a polymatroidal ideal
• Associated primes of powers of edge ideals
• A conjecture on critical graphs and connections to the persistence of associated primes
• Asymptotic Stability of Ass(M/I n M)
• A Beginner’s Guide to Edge and Cover Ideals

Cited In (26)

• Normality criteria for monomial ideals
• A conjecture on critical graphs and connections to the persistence of associated primes
• The uniform face ideals of a simplicial complex
• Normality of cover ideals of graphs and normality under some operations
• Depth and regularity of monomial ideals via polarization and combinatorial optimization
• An effective avoidance principle for a class of ideals
• Decreasing behavior of the depth functions of edge ideals
• On the Alexander dual of the path ideals of rooted and unrooted trees
• Generalized cover ideals and the persistence property
• Depth and regularity modulo a principal ideal
• On the strong persistence property and normality of cover ideals of theta graphs
• In the shadows of a hypergraph: looking for associated primes of powers of square-free monomial ideals
• Stability of depth functions of cover ideals of balanced hypergraphs
• On the embedded associated primes of monomial ideals
• Associated primes of powers of cover ideals under graph operations
• A lower bound for depths of powers of edge ideals
• Depth functions of symbolic powers of homogeneous ideals
• Squarefree monomial ideals that fail the persistence property and non-increasing depth
• Powers of sums and their associated primes
• Depth functions and symbolic depth functions of homogeneous ideals
• Stabilization of associated prime ideals of monomial ideals -- bounding the copersistence index
• On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
• Superficial ideals for monomial ideals
• Stability of depths of symbolic powers of Stanley-Reisner ideals
• Strong persistence and associated primes of powers of monomial ideals
• The strong persistence property and symbolic strong persistence property

Uses Software

• Macaulay2

This page was built for publication: Replication in critical graphs and the persistence of monomial ideals

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