학술

Cohen-Macaulay squarefree powers of edge ideals of very well-covered graphs

arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

Let $G$ be a graph with edge ideal $I(G)$.

For $q\ge 1$, the $q$th squarefree power $I(G)^{[q]}$ is the Stanley-Reisner ideal of the $q$-matching-free complex $\mathsf{MF}^q(G)$, whose faces are the vertex sets containing no $q$ pairwise disjoint edges.

We determine exactly which squarefree powers of the edge ideal of a very well-covered graph are Cohen-Macaulay: if $G$ has $2n$ vertices, then $R/I(G)^{[q]}$ is Cohen-Macaulay if and only if $q=n$, or $q=1$ and $G$ is Cohen-Macaulay, or $G=W(H)$ is a whisker graph and $q \le \left\lfloor \frac{\operatorname{girth}(H)}{2} \right\rfloor$.

The answer is independent of the field.

The proof rests on a rigidity theorem: among very well-covered graphs, only whisker graphs have a sequentially Cohen-Macaulay squarefree power strictly between the first and the last.

For whisker graphs we show that $\mathsf{MF}^q(W(H))$ is vertex decomposable for $q \le \left\lceil \frac{\operatorname{girth}(H)}{2} \right\rceil$, and we express the depth and the regularity of every squarefree power through the homology of explicit auxiliary complexes.

As a consequence we prove a conjecture of Das, Roy and Saha on the depth of squarefree powers of whisker cycles.

Finally, for every graph with a perfect matching, we compute the top homology of $\mathsf{MF}^q(G)$ and determine when the regularity of $R/I(G)^{[q]}$ attains its maximal possible value.

관련 뉴스