Equality of ordinary and symbolic powers and the Conforti-Cornuéjols conjecture for ( n − 2 ) (n-2) -uniform clutters

Amit Roy, Kamalesh Saha · 2025

Read Equality of ordinary and symbolic powers and the Conforti-Cornuéjols conjecture for ( n − 2 ) (n-2) -uniform clutters by Amit Roy, Kamalesh Saha (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-15864.txt.

Introduction

Amit Roy and Kamalesh Saha settle when ordinary and symbolic powers of an edge ideal agree for a special family of clutters. A clutter is a family of subsets no one of which contains another, and its edge ideal encodes those subsets algebraically. Symbolic powers can exceed ordinary powers, and classifying when they match is a central hard problem.

For clutters that are uniform of size two below the number of vertices, Roy and Saha give a complete solution for each fixed exponent. They also give a simple combinatorial classification of such clutters with the packing property. As a payoff, the celebrated Conforti-Cornuéjols conjecture is confirmed for this family. The pair compare their family with others where the conjecture is known and apply the results to linear programming duality.

Catalog record

CREATORAmit Roy, Kamalesh Saha
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-15864

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Equality of ordinary and symbolic powers and the Conforti-Cornuéjols conjecture for ( n − 2 ) (n-2) -uniform clutters Amit Roy, Kamalesh Saha Abstract . Let I I be an equigenerated squarefree monomial ideal in the polynomial ring 𝕂 ⁡ [ x 1 , … , x n ] \mathbb{K}[x_{1},\ldots,x_{n}] , and let ℋ \mathcal{H} be a uniform clutter on the vertex set { x 1 , … , x n } \{x_{1},\ldots,x_{n}\} such that I = I ⁡ ( ℋ ) I=I(\mathcal{H}) is its edge ideal. A central and challenging problem in combinatorial commutative algebra is to classify all clutters ℋ \mathcal{H} for which I ​ ( ℋ ) ( k ) = I ​ ( ℋ ) k I(\mathcal{H})^{(k)}=I(\mathcal{H})^{k} for a fixed positive integer k k , where I ​ ( ℋ ) ( k ) I(\mathcal{H})^{(k)} denotes the k t ​ h k^{th} symbolic power of I ⁡ ( ℋ ) I(\mathcal{H}) . In this article, we provide a complete solution to this problem for ( n − 2 ) (n-2) -uniform clutters. Also, we give a simple combinatorial classification of all ( n − 2 ) (n-2) -uniform clutters having the packing property. As a consequence, we confirm the celebrated Conforti–Cornuéjols conjecture for ( n − 2 ) (n-2) -uniform clutters, which asserts that a clutter ℋ \mathcal{H} satisfies the max–flow min–cut (MFMC) property if and only if it satisfies the packing property. 2020 Mathematics Subject Classification Primary: 13C05, 13F55, 05C70; Secondary: 13P25, 05E40, 05C75 1. Introduction The study of symbolic powers of ideals has historically played a central role in commutative algebra. For instance, symbolic powers featured prominently in the classical proof of Krull’s principal ideal theorem, and they were also used in the proof of the Hartshorne–Lichtenbaum vanishing theorem. More generally, symbolic powers capture the intricate algebraic and geometric constraints imposed by the minimal primes of an ideal, revealing subtleties that ordinary powers alone cannot detect. A central problem in this area concerns understanding the containment relations between symbolic and ordinary powers. In particular, significant attention has been devoted to characterizing ideals for which symbolic powers coincide with ordinary powers. This question has been extensively studied due to its deep connections with combinatorics, homological invariants, and the geometry of the underlying varieties (see, for instance, [ 5 , 16 ] ). In the case of squarefree monomial ideals, the study of symbolic powers is closely related to the so-called packing problem. Let I be a squarefree monomial ideal in the polynomial ring S=\mathbb{K}[x_{1},\ldots,x_{n}] , where \mathbb{K} is a field. Let \mathcal{H} denote a clutter with vertex set V(\mathcal{H})=\{x_{1},\ldots,x_{n}\} and edge set \mathcal{E}(\mathcal{H}) . The ideal I can be expressed as the edge ideal I(\mathcal{H})=\langle\mathbf{x}_{\mathcal{E}}:=\prod_{x_{i}\in\mathcal{E}}x_{i}\mid\mathcal{E}\in E(\mathcal{H})\rangle. We say that \mathcal{H} satisfies the König property if the height of I(\mathcal{H}) equals the maximum number of independent edges of \mathcal{H} (known as the matching number of \mathcal{H} ). A clutter \mathcal{H} is said to satisfy the packing property if all its minors satisfy the König property. In 1993, Conforti and Cornuéjols [ 3 ] formulated a conjecture asserting that a clutter satisfies the packing property if and only if it satisfies the max–flow min–cut (MFMC) property. Notably, the MFMC property of a clutter is intimately related to the existence of integral optimal solutions to the linear programming duality system associated with its incidence matrix. This conjecture can be reformulated in purely algebraic terms [ 5 ] , leading to the following equivalence proposed in [ 1 ] (see also [ 2 ] ): Conjecture 1.1 (Conforti–Cornuéjols Conjecture) . Let \mathcal{H} be a clutter, and let I(\mathcal{H}) denote its edge ideal. Then the following statements are equivalent: (i) I(\mathcal{H})^{(k)}=I(\mathcal{H})^{k} for all k\geq 1 ; (ii) \mathcal{H} satisfies the packing property. Over the past three decades, there has been substantial progress toward verifying this conjecture. It is known to hold for several important classes of clutters, including balanced clutters [ 10 ] , binary clutters [ 14 ] , dyadic clutters [ 4 ] , and a family of 2 -partitionable clutters [ 9 ] . In the context of edge ideals of clutters, the conjecture is verified in a few special cases, including edge ideals of graphs [ 15 ] , 3 -path ideals of graphs [ 1 ] , and 4 -path ideals of graphs [ 13 ] . In this direction, a closely related and more challenging problem is the following. Question 1.1 . Let \mathcal{H} be a clutter, and let I(\mathcal{H}) denote its edge ideal. For a fixed positive integer k , can one provide a combinatorial classification of all clutters \mathcal{H} for which I(\mathcal{H})^{(k)}=I(\mathcal{H})^{k} ? Even for the class of d -uniform clutters, the problem remains largely open; to the best of our knowledge, a complete solution is known only in the cases d=1 and d=n . In fact, when d=1 , each vertex of the clutter \mathcal{H} is an edge, and hence I(\mathcal{H}) is generated by variables. On the other hand, when d=n , the clutter \mathcal{H} contains a single edge, and I(\mathcal{H}) is a principal ideal. Thus, for d=1 and d=n , symbolic powers coincide with ordinary powers. Our main result of this paper provides a complete answer to 1.1 and a verification of 1.1 for (n-2) -uniform clutters. Our approach is based on expressing the edge ideal of such a clutter as the complementary edge ideal of an associated graph (see Section 2 for the definition). Recall that a clutter \mathcal{H} is said to be d -uniform if |\mathcal{E}|=d for every \mathcal{E}\in E(\mathcal{H}) . The 2 -uniform clutters are well-known in the literature as graphs, while an (n-2) -uniform clutter can be naturally associated with a graph G_{\mathcal{H}} defined in the following way: V(G_{\mathcal{H}})=V(\mathcal{H}),\qquad E(G_{\mathcal{H}})=\{V(\mathcal{H})\setminus\mathcal{E}\mid\mathcal{E}\in E(\mathcal{H})\}. Under this correspondence, I(\mathcal{H})=I_{c}(G_{\mathcal{H}}) , where I_{c}(G_{\mathcal{H}}) denotes the complementary edge ideal of G_{\mathcal{H}} . The complementary edge ideal of a graph was introduced independently and almost simultaneously by Hibi–Qureshi–Madani [ 12 ] and Ficarra–Moradi [ 6 ] , and has since been the subject of intensive study [ 6 , 7 , 8 , 12 ] . Their works reveal deep combinatorial patterns governing the algebraic properties of the corresponding ideals and their powers. Using the language of complementary edge ideal, we provide a complete solution to 1.1 and confirm the Conforti–Cornuéjols Conjecture for (n-2) -uniform clutters in the following theorem. Theorem 2.1 . Let \mathcal{H} be an (n-2) -uniform clutter with |V(\mathcal{H})|=n . Let G_{\mathcal{H}} denote the associated graph such that I(\mathcal{H})=I_{c}(G_{\mathcal{H}}) . Then the following are equivalent. (1) I(\mathcal{H})^{(k)}=I(\mathcal{H})^{k} for all k\geq 1 ; (2) I(\mathcal{H})^{(k)}=I(\mathcal{H})^{k} for some k\geq 2 ; (3) \mathcal{H} satisfies the MFMC property; (4) \mathcal{H} satisfies the packing property; (5) G_{\mathcal{H}} is either a K_{2} , K_{3} , P_{3} , 2K_{2} , P_{4} or C_{4} with (possibly) some isolated vertices. In the next section, we show that the class of (n-2) -uniform clutters is not properly contained in any of the classes of clutters mentioned above for which the Conforti-Cornuéjols conjecture is known to hold. More precisely, for each of these classes, we construct (n-2) -uniform clutters that do not belong to that class; that is, for the classes of balanced clutters, binary clutters, dyadic clutters, and 2

Read the complete text