pith. sign in

arxiv: 0911.1978 · v2 · submitted 2009-11-10 · 🧮 math.AC · math.CO

A conjecture on critical graphs and connections to the persistence of associated primes

classification 🧮 math.AC math.CO
keywords conjecturegraphschromaticcriticallygraphidealpersistencealgebraic
0
0 comments X
read the original abstract

We introduce a conjecture about constructing critically (s+1)-chromatic graphs from critically s-chromatic graphs. We then show how this conjecture implies that any unmixed height two square-free monomial ideal I, i.e., the cover ideal of a finite simple graph, has the persistence property, that is, Ass(R/I^s) \subseteq Ass(R/I^{s+1}) for all s >= 1. To support our conjecture, we prove that the statement is true if we also assume that \chi_f(G), the fractional chromatic number of the graph G, satisfies \chi(G) -1 < \chi_f(G) <= \chi(G). We give an algebraic proof of this result.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.