arXiv:1708.07330v1 [] 24 Aug 2017

On the Stanley depth of edge ideals of k–partite clutters

Luis A. Dupont and Daniel G. Mendoza
Facultad de Matemáticas, Universidad Veracruzana
Circuito Gonzalo Aguirre Beltrán S/N;
Zona Universitaria;
Xalapa, Ver., México, CP 91090.
e-mail: ldupont@uv.mx; dgmendozaramirez@gmail.com

Abstract
We give upper bounds for the Stanley depth of edge ideals of certain k–
partite clutters. In particular, we generalize a result of Ishaq about the
Stanley depth of the edge ideal of a complete bipartite graph. A result of
Pournaki, Seyed Fakhari and Yassemi implies that the Stanley’s conjecture
holds for d-uniform complete d-partite clutters. Here we give a shorter and
different proof of this fact.

1

Introduction

Let R = K[x1 , . . . , xn ] be a polynomial ring over a field K. A clutter C, with
finite vertex set V = {x1 , ..., xn } is a family of subsets of V , called edges, none
of which is included in another. The set of vertices and edges of C are denoted
by V (C) and E(C) respectively. For example, a simple graph (no multiple edges
or loops) is a clutter. The edge Q
ideal of C, denoted by I(C), is the ideal of R
generated by all monomials xe = xi ∈e xi such that e ∈ E(C). The map
C 7−→ I(C)

gives a one to one correspondence between the family of clutters and the family of
squarefree monomial ideals. Edge ideals of graphs were introduced and studied
in [18, 21]. Edge ideals of clutters correspond to simplicial complexes via the
Stanley-Reisner correspondence [20] and to facet ideals [8, 23].
0
Key words and phrases. monomial ideal, Stanley’s conjecture, Stanley decompositions,
Stanley depth
AMS Mathematics Subject Classification: 05E40
Partially supported by CONACYT

1

A k–partite clutter is a clutter C where the vertices are partitioned into k
subsets V (C) = V1 ∪ V2 ∪ · · · ∪ Vk with the following conditions:
(1) No two vertices in the same subset are adjacent, i.e., |Vi ∩ E| ≤ 1 for all
1 ≤ i ≤ k and E ∈ E(C).
(2) There is no partition of the vertices with fewer than k subsets where condition
(1) holds.
A clutter is called d–uniform or uniform if all its edges have exactly d vertices.
Along the paper we introduce most of the notions that are relevant for our purposes. Our main references for combinatorial optimization and commutative
algebra are [5, 6, 22].
Let M be a finitely generated Zn -graded R-module, R = K[x1 , . . . , xn ]. If
u ∈ M is a homogeneous element in M and Z ⊆ {x1 , ..., xn } then let uK[Z] ⊂ M
denote the linear K–subspace of M of all elements uf , f ∈ K[Z]. This space
is called a Stanley space of dimension |Z| if uK[Z] is a free K[Z]-module. A
presentation of M as a finite direct sum of Stanley spaces
D:M =

r
M

ui K[Zi ]

i=1

is called a Stanley decomposition of M . The number
sdepth(D) = min{|Zi | : i = 1, . . . , r}
is called the Stanley depth of decomposition D and the number
sdepth(M ) := max{sdepth(D) : D is a Stanley decomposition of M } ≤ n.
is called the Stanley depth of M . This is a combinatorial invariant which does
not depend on the characteristic of K.
In 1982, [19], Stanley introduced the idea of what is now called the Stanley depth of a Zn -graded module over a commutative ring and conjectured that
sdepth(M ) ≥ depth(M ). While some special cases of the conjecture have been
resolved, it still remains largely open, (for example see [1, 2, 3, 10, 14, 12, 13, 17]).
Shen’s proof (see from [17, Lema 2.3,Theorem 2.4]) relies on a theorem of Cimpoeaş, [4, Theorem 2.1], which states that the Stanley depth of a complete intersection monomial ideal is equal to that of its radical, which allows for a focus
on squarefree ideals. In [10, Theorem 2.8] Ishaq showed that the Stanley depth
of the edge ideal of a complete bipartite graph over n vertices with n ≥ 4 is less
than or equal to n+2
2 . In [11] Ishaq and Qureshi, provide an upper bound for
the Stanley depth of an edge ideal of a k–uniform complete bipartite hypergraph
which is a kind of generalization to the complete bipartite graph.

2

The aim of this paper is to bound the Stanley depth of the edge ideal of a
d–uniform complete k–partite clutter [Theorems 3.4, 3.5, 3.9]. The proofs use
the correspondence between a Stanley decomposition of a monomial ideal and a
partition of a particular poset into intervals established by Herzog, Vladoiu, and
Zheng. In [15, Corollary 2.9] Pournaki, Seyed Fakhari and Yassemi show that
the Stanley’s conjecture holds for finite products of monomial prime ideals. This
fact implies that the conjecture holds for d-uniform complete d-partite clutters.
Here we give a shorter and different proof of this result [Theorem 3.3]. Finally,
we show that the result of Ishaq [10, Theorem 2.8] follows from the Theorem 3.9.

2

Algebraic and combinatorial Stanley depth

For a positive integer n, let [n] = {1, ..., n} and let 2n denote the Boolean algebra
consisting of all subsets of [n]. For x ≤ y in a poset P , we let [x, y] = {z :
x ≤ z ≤ y} and call [x, y] an interval in P . If P is a poset and x ∈ P , we
let U [x] = {y ∈ P : y ≥ x} and call this the up-set of x. In [9], Herzog et al.
introduced a powerful connection between the Stanley depth of a monomial ideal
and a combinatorial partitioning problem for partially ordered sets. For c ∈ Nn ,
c(n)
c(1) c(2)
let xc := x1 x2 · · · xn . Let I = (xv1 , . . . , xvq ) ⊂ R be a monomial ideal. Let
h ∈ Nn be such that h ≥ vi for all i. The characteristic poset of I with respect
to h, denoted PIh is defined as the induced subposet of Nn with ground set
{c ∈ Nn : c ≤ h and there is i such that c ≥ vi }.
Let D be a partition of PIh into intervals. For J = [x, y] ∈ D, define
ZJ = {i ∈ [n] : y(i) = h(i)}.
Define the Stanley depth of a partition D to be
sdepth(D) = minJ∈D |ZJ |
and the Stanley depth of the poset PIh to be
sdepth(PIh ) = maxD sdepth(D),
where the maximum is taken over all partitions D of PIh into intervals. Herzog
et al. showed in [9] that
sdepth(I) = sdepth(PIh ).

(1)

If I is a squarefree monomial ideal, then we may take h = (1, 1, . . . , 1) and
work inside {0, 1}n , which is isomorphic to 2n . A monomial m in R then can be
identified with the subset of [n] whose elements correspond to the subscripts of
3

the variables appearing in m. Let G(I) = {xv1 , xv2 , . . . , xvq } be the set of minimal
monomial generators of I and Ai ⊆ [n] corresponds to vi . The characteristic poset
of I with respect to h = (1, 1, . . . , 1), denoted by PIh is in fact the set
PIh = {C ⊂ [n] : C contains the supp(vi ) for some i}
where supp(vi ) = {j : xj |ui }. Then the definition of PIh clearly simplifies to
PIh = ∪qi=1 U [Ai ]
as a subposet of 2n . For an interval J = [X, Y ], we then have that |ZJ | corresponds to |Y |.
Let P : PIh = ∪qi=1 [Ci , Di ] be a partition of PIh , and for each i, let ci ∈ {0, 1}n
be the n–tuple such that supp(xci ) = Ci . Then there is a Stanley decomposition
D(P) of I
q
M
xci K[{xk : k ∈ Di }].
D(P) : I =
i=1

The above description of sdepth(I) = sdepth(PIh ) shows that

Lemma 2.1 If I is a squarefree monomial ideal and G(I) is the minimal monomial generating set of I, then min{deg(v) : v ∈ G(I)} ≤ sdepth(I) ≤ n.
By the previous lemma, if C is a d–uniform clutter, then d ≤ sdepth(I(C)) ≤ n.

3

Stanley depth of edge ideals

Let R = K[x1 , . . . , xn ] be a polynomial ring over a field K and let v1 , . . . , vq be
the column vectors of a matrix A = (aij ) whose entries are non-negative integers.
For technical reasons, we shall always assume that the rows and columns of the
matrix A are different from zero. As usual we use the notation xa := xa11 · · · xann ,
where a = (a1 , . . . , an ) ∈ Nn .
Consider the monomial ideal:
I = (xv1 , . . . , xvq ) ⊂ R
generated by F = {xv1 , . . . , xvq }.
Let A be the incidence matrix of C whose column vectors are v1 , . . . , vq . The
set covering polyhedron of C is given by:
Q(A) = {x ∈ Rn | x ≥ 0; xA ≥ 1},

4

A subset C ⊂ V (C) is called a minimal vertex cover of C if: (i) every edge of C
contains at least one vertex of C,Pand (ii) there is no proper subset of C with
the first property. The map C 7→ xi ∈C ei gives a bijection between the minimal
vertex covers of C and the integral vectors of Q(A) [6]. A polyhedron is called an
integral polyhedron if it has only integral vertices.
Definition 3.1 A d–uniform clutter C(V, E) with vertex set V and edge set E is
called k–partite if the vertex set V is partitioned into k disjoint subset V1 , V2 , ..., Vk
and | e ∩ Vi |≤ 1 for all e ∈ E and 1 ≤ i ≤ k.
Definition 3.2 A d–uniform clutter C(V, E) with vertex set V and edge set E
is called complete k–partite (d ≤ k ≤ n) if the vertex set V is partitioned into
k disjoint subset V1 , V2 , . . . , Vk and E = {{xj1 , . . . , xjd } : |xjl ∩ Vi | ≤ 1}, in that
case we say that V = V1 ∪ V2 ∪ · · · ∪ Vk is a complete partition. Note that if d = k,
then V1 , V2 , . . . , Vk are the minimal vertex covers of C.
Let I ⊂ R be the edge ideal of a complete bipartite graph over n vertices with
n ≥ 4. In [10] Ishaq showed that
sdepth(I) ≤

n+2
.
2

Now let C be a complete k–partite d–uniform clutter with vertex set V (C)
partitioned into k disjoint subset V1 , V2 , . . . , Vk ; V (C) = V1 ∪· · ·∪Vk , with |Vi | = ri ,
where ri ∈ N and 2 ≤ r1 ≤ · · · ≤ rk . Let r1 + · · · + rk = n and V1 = {x1 , . . . , xr1 },
V2 = {xr1 +1 , . . . , xr1 +r2 }, . . . , Vk = {xr1 +···rk−1 +1 , . . . , xr1 +···rk }. Let I1 = (V1 ),
I2 = (V2 ), . . . , Ik = (Vk ) be the monomial ideals in R. Note that


X
|E(C)| = 
rj1 rj2 · · · rjd  .
1≤j1 <j2 <···<jd ≤k

Then the edge ideal of C is of the form
X
I=
Ij 1 ∩ Ij 2 ∩ · · · ∩ Ij d .
1≤j1 <j2 <···<jd ≤k

The next result follows from the fact that the Stanley’s conjecture holds for
finite products of monomial prime ideals (see from [15, Corollary 2.9]); for convenience we include a short proof.
Theorem 3.3 Let I be the edge ideal of d–uniform complete d–partite clutter.
Then Stanley’s Conjecture holds for I.

5

Proof. We continue to use the notation used in the above description of I =
I(C) = (V1 ) ∩ · · · ∩ (Vd ), with V (C) = V1 ∪ · · · ∪ Vd . In our situation V1 , . . . , Vd
are the minimal vertex covers of C. Therefore
I = (V1 ) ∩ · · · ∩ (Vd )
is a reduced intersection of monomial prime ideals of R, where (Vi ) *
for all 1 ≤ i ≤ d. Then by [14, Theorem 3.3],

Pd

j=1,j6=i (Vj )

depth(I) = d ≤ sdepth(I).
✷
Theorem 3.4 Let C be a d–uniform complete k–partite clutter. Then

!
d
X
X
1 
rji rj1 · · · rjd 
(
)
.
d ≤ sdepth(I(C)) ≤ d +
2
|E(C)|
rji
1≤j1 <j2 <···<jd ≤k

i=1

Proof. Note that I = I(C) is a squarefree monomial ideal generated by monomials of degree d. Let ρ = sdepth(I) and P : PIh = ∪qi=1 [Ci , Di ] be a partition of
PIh satisfying sdepth(D(P)) = ρ, where D(P) is the Stanley decomposition of I
′
with respect to the partition P. We may choose P such that |D| = ρ whenever
C 6= D in the interval [C, D], considering these intervals of P with |D| = ρ and
′
1-dimensional spaces. Now we see that for each interval [C, D] in P with |C| = d
we have ρ − d subsets of cardinalityPd + 1 in this interval. The total number of
these kind of intervals is |E(C)| =
rj1 rj2 · · · rjd , where the sum runs over all
1 ≤ j1 < j2 < · · · < jd ≤ k. So we have
X

(ρ − d)
rj1 rj2 · · · rjd

subsets of cardinality d+ 1. This number is less than or equal to the total number
of monomials m ∈ I with deg(m) = d + 1 and |supp(m)| = d + 1. Furthermore,

{m : m ∈ I; deg(m) = d + 1; supp(m) = d + 1} = {xe xi : e ∈ E(C); i ∈
/ e},


P
Pd
rji rj1 ···rjd
. Hence
with cardinality 1≤j1 <j2 <···<jd ≤k
i=1 ( 2 ) rji
(ρ − d)|E(C)| ≤

X

1≤j1 <j2 <···<jd ≤k

Therefore we obtain the required inequality.
6

d
X
rj · · · rjd
r
( ji ) 1
2
rji
i=1

!

.
✷

Theorem 3.5 Let C be a d–uniform complete d–partite clutter. Then
d ≤ sdepth(I(C)) ≤ d +

d
X
ri − 1
i=1

2

.

Proof. The proof is analogous to the proof of Theorem 3.4, but with |E(C)| =
r1 r2 · · · rd and
{m : m ∈ I; deg(m) = d + 1; supp(m) = d + 1} = {xe xi : e ∈ E(C); i ∈
/ e},
has cardinality

d
d 
X
X
ri − 1
r1 r2 · · · rd
ri
.
= (r1 r2 · · · rd )
2
ri
2
i=1

i=1

Hence
(ρ − d)(r1 r2 · · · rd ) ≤ (r1 r2 · · · rd )

d
X
ri − 1
i=1

Therefore we obtain the required inequality.

2

.
✷

Definition 3.6 A clutter C(V, E), whose set covering polyhedron Q(A) is integral, is called integral.
Lemma 3.7 (See [6]) If C is an integral d–uniform clutter, then there exists a
minimal vertex cover of C intersecting every edge of C in exactly one vertex.
Proof. Let B be the integral matrix whose columns are the vertices of Q(A).
n
It is not hard
Pto show that a vector α ∈ R is an integral vertex of Q(A) if and
only if α = xi ∈C ei for some minimal vertex cover C of C. Thus the columns
of B are the characteristic vectors of the minimal vertex covers of C. Using [5,
Theorem 1.17] we get that
Q(B) = {x| x ≥ 0; xB ≥ 1}
is an integral polyhedron whose vertices are the columns of A, where 1 = (1, 1, . . . , 1).
Therefore we have the equality
Q(B) = Rn+ + conv(v1 , . . . , vq ).

(2)

We proceed by contradiction. Assume that for each column uk of B there
exists a vector vik in {v1 , . . . , vq } such that hvik , uk i ≥ 2. Here h , i is the standard
inner product. Then
vik B ≥ 1 + ek ,
7

where ei is the i-th unit vector.
Consider the vector α = vi1 + · · · + vis , where s is the number of columns of B.
From the inequality
αB ≥ (1 + e1 ) + · · · + (1 + es ) = (s + 1, . . . , s + 1)
we obtain that α/(s + 1) ∈ Q(B). Thus, using Eq. (2), we can write
P
α/(s + 1) = µ1 e1 + · · · + µn en + λ1 v1 + · · · + λq vq (µi , λj ≥ 0;
λi = 1). (3)

Therefore taking inner products with 1 in Eq. (3) and using the fact that C is
d–uniform we get that |α| ≥ (s + 1)d. Then using the equality α = vi1 + · · · + vis
we conclude
sd = |vi1 | + · · · + |vis | = |α| ≥ (s + 1)d,
a contradiction because d ≥ 1.

✷

Let C be a clutter and let I = I(C) be its edge ideal. Recall that a deletion
of I is any ideal I ′ obtained from I by making a variable equal to 0. A deletion of C is a clutter C ′ that corresponds to a deletion I ′ of I. Notice that C ′
is obtained from I ′ by considering the unique set of square-free monomials that
minimally generate I ′ . A contraction of I is any ideal I ′ obtained from I by
making a variable equal to 1. A contraction of C is a clutter C ′ that corresponds
to a contraction I ′ of I. This terminology is consistent with that of [5, p. 23].
A clutter obtained from C by a sequence of deletions and contractions of vertices
is called a minor of C. The clutter C is considered itself a minor.
The notion of a minor of a clutter is not a generalization of the notion of a
minor of a graph in the sense of graph theory [16, p. 25]. For instance if G is a
cycle of length four and we contract an edge we obtain that a triangle is a minor
of G, but a triangle cannot be a minor of G in our sense.
The notion of a minor plays a prominent role in combinatorial optimization
[5]. As an application of the power of using minors, this allows us to get a nice
decomposition of an integral uniform clutter.
Proposition 3.8 (See [6]) If C(V, E) be an integral d–uniform clutter, then
S there
are V1 , ..., Vd mutually disjoint minimal vertex covers of C such that V = di=1 Vi .
In particular |supp(xe ) ∩ Vi | = 1 for all e ∈ E; 1 ≤ i ≤ d.
Proof. By induction on d. If d = 1, then E(C) = {{x1 }, . . . , {xn }} and V is
a minimal vertex cover of C. In this case we set V1 = V . Assume d ≥ 2. By
Lemma 3.7 there is a minimal vertex cover V1 of C such that |supp(xvi ) ∩ V1 | = 1
8

for all i. Consider the ideal I ′ obtained from I by making xi = 1 for xi ∈ V1 .
Let C ′ be the clutter corresponding to I ′ and let A′ be the incidence matrix of
C ′ . The ideal I ′ (resp. the clutter C ′ ) is a minor of I (resp. C). Recall that
the integrality of Q(A) is preserved under taking minors [16, Theorem 78.2],
so Q(A′ ) is integral. Then C ′ is a (d − 1)-uniform clutter whose set covering
polyhedron Q(A′ ) is integral. Note that V (C ′ ) = V \ V1 . Therefore by induction
hypothesis there are V2 , . . . , Vd pairwise disjoint minimal vertex covers of C ′ such
that V \ V1 = V2 ∪ · · · ∪ Vd . To complete the proof observe that V2 , . . . , Vd are
minimal vertex covers of C. Indeed if e is an edge of C and 2 ≤ k ≤ d, then
e ∩ V1 = {xi } for some i. Since e \ {xi } is an edge of C ′ , we get (e \ {xi }) ∩ Vk 6= ∅.
Hence Vk is a vertex cover of C. Furthermore if x ∈ Vk , then by the minimality of
Vk relative to C ′ there is an edge e′ of C ′ disjoint from Vk \ {x}. Since e = e′ ∪ {y}
is an edge of C for some y ∈ V1 , we obtain that e is an edge of C disjoint from
Vk \ {x}. Therefore Vk is a minimal vertex cover of C, as required.
✷
Theorem 3.9 Let C(V, E) be an integral d–uniform clutter. Then C is a d–
partite clutter, with
d
r1 · · · rd X ri − 1
.
d ≤ sdepth(I(C)) ≤ d +
|E(C)|
2
i=1

Proof. By Proposition 3.8, we have that C is a d–partite clutter. The proof is
analogous to the proof of Theorem 3.4, but with k = d. Note that I = I(C) is a
squarefree monomial ideal generated by monomials of degree d. Let ρ = sdepth(I)
and P : PIh = ∪qi=1 [Ci , Di ] be a partition of PIh satisfying sdepth(D(P)) = ρ,
where D(P) is the Stanley decomposition of I with respect to the partition P.
We may choose P such that |D| = ρ whenever C 6= D in the interval [C, D]. Now
we see that for each interval [C, D] in P with |C| = d we have ρ − d subsets of
cardinality d + 1 in this interval. The total number of these kind of intervals is
|E(C)|. So we have
(ρ − d)|E(C)|
subsets of cardinality d+ 1. This number is less than or equal to the total number
of monomials m ∈ I with deg(m) = d + 1 and |supp(m)| = d + 1. Furthermore,
{m : m ∈ I; deg(m) = d + 1; supp(m) = d + 1} = {xe xi : e ∈ E(C); i ∈
/ e},
with cardinality less than or equal
fore we obtain

Pd

i=1 (

1
sdepth(I(C)) ≤ d +
|E(C)|
9

ri r1 ···rd Pd
) ri = i=1
2

d 
X
ri − 1
i=1

2

ri −1
2 r1 · · · rd .

!

r1 · · · rd .

There-

Hence
sdepth(I(C)) ≤ d +

d
r1 · · · rd X ri − 1
.
|E(C)|
2
i=1

✷

Corollary 3.10 Let C(V, E) be an integral d–uniform clutter, such that its decomposition d–partite V = V1 ∪ V2 ∪ · · · ∪ Vk is complete. Then
d ≤ sdepth(I(C)) ≤ d +

d
X
ri − 1
i=1

2

Proof. It follows from Theorem 3.5 or Theorem 3.9.

.
✷

Corollary 3.11 ([10, Theorem 2.8]) The Stanley depth of the edge ideal of a
complete bipartite graph over n vertices with n ≥ 4 is less than or equal to n+2
2 .
Proof. This follows from the fact that complete bipartite graphs are integral
clutters.
✷

References
[1] Apel, J., On a conjecture of R.P. Stanley, Part I Monomial ideals, J. Algebraic Combin. (2003) 17, 39–56.
[2] Anwar, I. and Popescu D., Stanley conjecture in small embedding dimension,
J. Algebra (2007) 318, 1027–1031.
[3] Biró, C., Howard, D. M., Keller, M. T., Trotter, W. T., Young, S. J., Interval
partitions and Stanley depth, J. Combin. Theory Ser. A (2010) 117, no. 4,
475-482.
[4] Cimpoeaş, M., Stanley depth of complete intersection monomial ideals, Bull.
Math. Soc. Sci. Math. Roumanie (N.S.) (2008) 51 (99) (3), 205–211.
[5] Cornuéjols, G. Combinatorial optimization: Packing and covering, CBMSNSF Regional Conference Series in Applied Mathematics (2001) 74, SIAM.
[6] Dupont, L. A., Rees Algebras, Monomial Subrings and Linear Optimization
Problems, PhD Thesis (2010), Cinvestav-IPN. arXiv:1006.2774.
[7] Escobar, C., Villarreal, R. H., Yoshino, Y., Torsion freeness and normality
of blowup rings of monomial ideals, Commutative Algebra, Lect. Notes Pure
Appl. Math. (2006) 244, Chapman & Hall/CRC, Boca Raton, FL, pp. 69-84.

10

[8] Faridi, S., The facet ideal of a simplicial complex, Manuscripta Math. (2002)
109, 159-174.
[9] Herzog, J., Vladoiu, M., Zheng, X., How to compute the Stanley depth of a
monomial ideal, J. Algebra (2009) 322, 3151–3169.
[10] Ishaq, M., Upper bounds for the Stanley depth, Comm. Algebra (2012) 40,
no. 1, 87-97.
[11] Ishaq, M., Qureshi, M. I., Stanley depth of edge ideals, Studia Sci. Math.
Hungar. (2012) 49, no. 4, 501-508.
[12] Popescu, D., Stanley depth of multigraded modules, J. Algebra (2009) 321,
2782–2797.
[13] Popescu, D., Qureshi, M. I., Computing the Stanley depth, J. Algebra (2010)
323, 2943–2959.
[14] Popescu, D., Stanley conjecture on intersection of four monomial prime ideals, Comm. Algebra (2013) 41, no. 11, 4351-4362.
[15] Pournaki M. R., Seyed Fakhari S. A. and Yassemi S., On the Stanley depth
of weakly polymatroidal ideals, Arch. Math. (2013) 100, no. 2, 115–121.
[16] Schrijver, A., Combinatorial Optimization, Algorithms and Combinatorics
(2003) 24, Springer-Verlag, Berlin.
[17] Shen, Y. H., Stanley depth of complete intersection monomial ideals and
upper-discrete partitions, J. Algebra (2009) 321, (4) 1285–1292.
[18] Simis, A., Vasconcelos, W. V., Villarreal, R. H., On the ideal theory of
graphs, J. Algebra, (1994) 167, 389–416.
[19] Stanley, R. P., Linear Diophantine equations and local cohomology, Invent.
Math. (1982) 68, 175–193.
[20] Stanley, R. P., Combinatorics and Commutative Algebra. Second edition.
Progress in Mathematics (1996) 41. Birkhäuser Boston, Inc., Boston, MA.
[21] Villarreal, R. H., Cohen-Macaulay graphs, Manuscripta Math. (1990) 66,
277–293.
[22] Villarreal, R. H., Monomial Algebras, Dekker, New York, N.Y. (2001).
[23] Zheng, X., Resolutions of facet ideals, Comm. Algebra (2004) 32 (6), 2301–
2324.

11

