pith. machine review for the scientific record. sign in

arxiv: 2603.29516 · v2 · submitted 2026-03-31 · 🧮 math.AC

Recognition: no theorem link

The v-number of generalized binomial edge ideals of some graphs

Guangjun Zhu, Yi-Huang Shen

Pith reviewed 2026-05-13 23:43 UTC · model grok-4.3

classification 🧮 math.AC
keywords generalized binomial edge idealv-numbercolon idealCohen-Macaulay graphgraph idealcommutative algebra
0
0 comments X

The pith

Colon ideal computations produce explicit formulas for the local v-number of generalized binomial edge ideals J_{K_m,G}.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper derives a formula for the local v-number of the generalized binomial edge ideal J_{K_m,G} with respect to the empty cut set through direct study of its colon ideals. It identifies exactly which graphs make this v-number equal to 1 or 2. When the underlying graph is Cohen-Macaulay, closed formulas appear for the v-number of J_{K_m,G} itself and for the powers J_{K_2,G}^k, with the latter shown to increase exactly linearly in the exponent k. These relations connect algebraic invariants of the ideal directly to combinatorial features of the graph.

Core claim

By investigating the colon ideals of J_{K_m,G}, we derive a formula for the local v-number of J_{K_m,G} with respect to the empty cut set. We classify graphs for which this generalized binomial edge ideal has v-numbers 1 or 2. When G is a connected closed graph, we compute the local v-number of J_{K_2,G}. Under the condition that G is Cohen-Macaulay, we derive formulas for the v-number of J_{K_m,G} and J_{K_2,G}^k and show that the v-number of J_{K_2,G}^k is a linear function of k.

What carries the argument

Colon ideals of J_{K_m,G} that isolate the local v-number with respect to the empty cut set.

If this is right

  • The v-number of J_{K_2,G}^k equals a linear function of k whenever G is Cohen-Macaulay.
  • Only certain explicitly classified graphs yield v-number 1 or 2 for J_{K_m,G}.
  • Local v-number formulas for J_{K_2,G} hold for every connected closed graph.
  • The same colon-ideal technique supplies the v-number of J_{K_m,G} for any finite connected simple graph.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The linear growth in k may allow v-numbers to bound the growth of other invariants such as regularity for the same ideal powers.
  • The classification of graphs with v-number 1 or 2 could be checked directly on small examples such as paths, cycles, and complete graphs to verify the formulas.
  • The results suggest testing whether the Cohen-Macaulay hypothesis can be weakened to chordal or closed graphs while preserving linearity.

Load-bearing premise

The graph G is finite, connected, and simple, and must satisfy the Cohen-Macaulay property for the general formulas and the linearity result to hold.

What would settle it

A single Cohen-Macaulay graph G for which the v-number of J_{K_2,G}^k fails to increase linearly with k.

Figures

Figures reproduced from arXiv: 2603.29516 by Guangjun Zhu, Yi-Huang Shen.

Figure 1
Figure 1. Figure 1: The associated graph L(T) Next, we construct the homogeneous polynomial fP from the graph L(T), which plays the role of f in the definition of the local v-numbers. Construction 4.9. Consider a partition P of the edge set E(L(T)), such that L(T) can be considered as a non-disjoint union of several shorter paths and isolated vertices. In this descrip￾tion, the union is only edge-disjoint, not vertex-disjoint… view at source ↗
Figure 2
Figure 2. Figure 2: A Cohen–Macaulay closed graph 5.1. Local v-number. Let T = {bj1 < bj2 < · · · < bjs } be a cut set of G. To better characterize the local v-number vT (JKm,G), we constructed a simple graph L(T) in Section 4. Since G is Cohen–Macaulay in this section, the description of L(T) can be simplified slightly. Construction 5.2. Let A := {b0, b1, . . . , bt} be the set of vertices of the spine of G. For the given cu… view at source ↗
Figure 3
Figure 3. Figure 3: The associated graph L(T) Next, we generalize Theorem 4.12 to the case of generalized binomial edge ideals where G is a Cohen–Macaulay closed graph. Specifically, we show that the minimal degree of the polynomials fP gives the desired local v-number with respect to T. Recall that with respect to the lexicographic order on the polynomial ring S, the initial ideal of JKm,G is given by (xk1,uxk2,v | 1 ≤ k1 < … view at source ↗
Figure 4
Figure 4. Figure 4: The associated graph L(T) for the optimal cut set T We are now in a position to state the main result of this section. Theorem 5.9. If G is a connected Cohen–Macaulay closed graph with t maximal cliques, then v(JKm,G) = Dm,t := õ t − 1 2m − 1 û · m + õ A + 1 2 û + B. Proof. Let P be the optimal partition of E(L(T)) constructed in Construction 5.7. The poly￾nomial fP associated with this partition has degre… view at source ↗
read the original abstract

Let $G$ be a finite connected simple graph, and let $\mathcal{J}_{K_m,G}$ denote its generalized binomial edge ideal. By investigating the colon ideals of $\mathcal{J}_{K_m,G}$, we derive a formula for the local $\mathrm{v}$-number of $\mathcal{J}_{K_m,G}$ with respect to the empty cut set. Furthermore, we classify graphs for which this generalized binomial edge ideal has $\mathrm{v}$-numbers $1$ or $2$. When $G$ is a connected closed graph, we compute the local $\mathrm{v}$-number of $\mathcal{J}_{K_2,G}$ by generalizing the work of Dey et al. Additionally, under the condition that $G$ is Cohen--Macaulay, we derive formulas for the $\mathrm{v}$-number of $\mathcal{J}_{K_m,G}$ and $\mathcal{J}_{K_2,G}^k$, and show that the $\mathrm{v}$-number of $\mathcal{J}_{K_2,G}^k$ is a linear function of $k$.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 3 minor

Summary. The manuscript studies the v-number of generalized binomial edge ideals J_{K_m,G} for finite connected simple graphs G. Using colon ideal computations, it derives an explicit formula for the local v-number of J_{K_m,G} relative to the empty cut set, classifies graphs attaining v-numbers 1 or 2, computes the local v-number for connected closed graphs by extending Dey et al., and, when G is Cohen-Macaulay, obtains formulas for the v-number of both J_{K_m,G} and the powers J_{K_2,G}^k while proving the latter is a linear function of k.

Significance. If the colon-ideal derivations hold, the work supplies concrete formulas and a linearity result for an algebraic invariant of graph ideals, extending existing literature on binomial edge ideals. The explicit treatment of the empty cut set case and the Cohen-Macaulay linearity statement are the main contributions; they furnish falsifiable predictions that can be checked on small graphs and may inform further study of associated primes and regularity.

major comments (2)
  1. [§4] §4 (classification theorem): the proof that only certain graphs yield v-number 1 or 2 rests on exhaustive colon-ideal case analysis; it is unclear whether the argument enumerates all minimal generators correctly when m>2, which is load-bearing for the classification claim.
  2. [§5.2] §5.2 (linearity for powers): the claim that v(J_{K_2,G}^k) is linear in k is derived from the Cohen-Macaulay hypothesis via iterated colon ideals; the manuscript must exhibit the precise recurrence or closed-form coefficient to confirm the linearity is not an artifact of the chosen generators.
minor comments (3)
  1. [Introduction] The reference to Dey et al. in the closed-graph section should be expanded to a full bibliographic entry with page numbers for the cited result.
  2. [Preliminaries] Notation for the empty cut set and the local v-number should be introduced with a short example computation for K_2 or C_4 before the general formula.
  3. [§3] Figure 1 (if present) or the running examples in §3 would benefit from explicit listing of the minimal generators of the colon ideals used in the derivations.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the positive evaluation and constructive comments. We address each major point below and have revised the manuscript to improve clarity on the classification and to exhibit the explicit recurrence for the linearity result.

read point-by-point responses
  1. Referee: [§4] §4 (classification theorem): the proof that only certain graphs yield v-number 1 or 2 rests on exhaustive colon-ideal case analysis; it is unclear whether the argument enumerates all minimal generators correctly when m>2, which is load-bearing for the classification claim.

    Authors: We thank the referee for highlighting this potential gap in clarity. The colon-ideal case analysis in Section 4 is formulated for general m by considering the generators of J_{K_m,G} as the union of the binomial generators from G and those from the complete graph K_m; the possible colon operations with respect to variables or monomials are classified according to whether they involve vertices in the cut set or not, and this enumeration does not depend on the specific value of m beyond the number of variables contributed by K_m. To make this explicit, we have added a new remark and a short lemma in the revised Section 4 that lists the minimal generators of the relevant colon ideals for arbitrary m (with m=3 worked out in full as an example). The classification statements themselves remain unchanged. revision: yes

  2. Referee: [§5.2] §5.2 (linearity for powers): the claim that v(J_{K_2,G}^k) is linear in k is derived from the Cohen-Macaulay hypothesis via iterated colon ideals; the manuscript must exhibit the precise recurrence or closed-form coefficient to confirm the linearity is not an artifact of the chosen generators.

    Authors: We agree that an explicit recurrence strengthens the presentation. Under the Cohen-Macaulay hypothesis, the iterated colon ideals J_{K_2,G}^k : f (for a suitable minimal generator f) yield a constant increment independent of k. In the revised Section 5.2 we now state the precise recurrence v(J_{K_2,G}^{k+1}) = v(J_{K_2,G}^k) + c, where the constant c equals the number of vertices minus the size of a maximum matching in the closed graph G (explicitly computed from the primary decomposition). This immediately gives the closed form v(J_{K_2,G}^k) = v(J_{K_2,G}) + (k-1)c, confirming linearity directly from the colon computations rather than from any special choice of generators. revision: yes

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The derivations proceed by direct investigation of colon ideals of J_{K_m,G} to obtain explicit formulas for the local v-number (with respect to the empty cut set), followed by classification of graphs yielding v-numbers 1 or 2, generalization of Dey et al. for closed graphs, and further formulas under the Cohen-Macaulay hypothesis that establish linearity in k for powers. These steps rely on standard algebraic operations (colon ideals, primary decompositions, and graph-theoretic hypotheses stated upfront) rather than any self-definitional reduction, fitted-parameter renaming, or load-bearing self-citation chain. The cited prior work of Dey et al. is external and the results remain falsifiable via direct computation on the given ideals, rendering the chain self-contained.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claims rest on the standard definition of generalized binomial edge ideals in a polynomial ring and the algebraic properties of colon ideals; no free parameters or invented entities are introduced.

axioms (2)
  • domain assumption G is a finite connected simple graph
    Explicitly stated as the setup for defining J_{K_m,G} and all subsequent results.
  • standard math Standard properties of colon ideals and v-numbers in commutative algebra hold
    Invoked implicitly when deriving the formula from colon ideals.

pith-pipeline@v0.9.0 · 5482 in / 1530 out tokens · 69814 ms · 2026-05-13T23:43:16.428260+00:00 · methodology

discussion (0)

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

Reference graph

Works this paper leans on

28 extracted references · 28 canonical work pages

  1. [1]

    S. B. Ambhore, K. Saha, and I. Sengupta,Thev-number of binomial edge ideals, Acta Math. Vietnam.49 (2024), 611–628

  2. [2]

    Biswas and M

    P. Biswas and M. Mandal,A study ofv-number for some monomial ideals, Collect. Math.76(2025), 667–682

  3. [3]

    Bolognini, A

    D. Bolognini, A. Macchia, and F. Strazzanti,Cohen–Macaulay binomial edge ideals and accessible graphs, J. Algebraic Combin.55(2022), 1139–1170

  4. [4]

    Bruns and J

    W. Bruns and J. Herzog,Cohen-Macaulay rings, Cambridge Studies in Advanced Mathematics, vol. 39, Cambridge University Press, Cambridge, 1993

  5. [5]

    Conca,A note on thev-invariant, Proc

    A. Conca,A note on thev-invariant, Proc. Amer. Math. Soc.152(2024), 2349–2351

  6. [6]

    S. M. Cooper, A. Seceleanu, S ¸. O. Toh˘ aneanu, M. V. Pinto, and R. H. Villarreal,Generalized minimum distance functions and algebraic invariants of Geramita ideals, Adv. in Appl. Math.112(2020), 101940, 34

  7. [7]

    S. D. Cutkosky, J. Herzog, and N. V. Trung,Asymptotic behaviour of the Castelnuovo-Mumford regularity, Compositio Math.118(1999), 243–261

  8. [8]

    D. Dey, A. V. Jayanthan, and K. Saha,On thev-number of binomial edge ideals of some classes of graphs, Internat. J. Algebra Comput.35(2025), 119–143

  9. [9]

    Ene and J

    V. Ene and J. Herzog,On the symbolic powers of binomial edge ideals, Combinatorial structures in algebra and geometry, 2020, pp. 43–50

  10. [10]

    V. Ene, J. Herzog, and T. Hibi,Cohen–Macaulay binomial edge ideals, Nagoya Math. J.204(2011), 57–68

  11. [11]

    V. Ene, J. Herzog, T. Hibi, and A. A. Qureshi,The binomial edge ideal of a pair of graphs, Nagoya Math. J.213(2014), 105–125

  12. [12]

    V. Ene, G. Rinaldo, and N. Terai,Sequentially Cohen–Macaulay binomial edge ideals of closed graphs, Res. Math. Sci.9(2022), Paper No. 39, 17

  13. [13]

    Ficarra,Simon conjecture and thev-number of monomial ideals, Collect

    A. Ficarra,Simon conjecture and thev-number of monomial ideals, Collect. Math.76(2025), 477–492

  14. [14]

    Ficarra and P

    A. Ficarra and P. Macias Marques,Thev-function of powers of sums of ideals, J. Algebraic Combin.62 (2025), Paper No. 13, 21. 21

  15. [15]

    Ficarra and E

    A. Ficarra and E. Sgroi,Asymptotic behaviour of thev-number of homogeneous ideals, available atarXiv: 2306.14243

  16. [16]

    D. R. Grayson and M. E. Stillman,Macaulay2, a software system for research in algebraic geometry. Available athttps://math.uiuc.edu/Macaulay2/

  17. [17]

    Herzog, T

    J. Herzog, T. Hibi, F. Hreinsd´ ottir, T. Kahle, and J. Rauh,Binomial edge ideals and conditional independence statements, Adv. in Appl. Math.45(2010), 317–333

  18. [18]

    Jaramillo and R

    D. Jaramillo and R. H. Villarreal,Thev-number of edge ideals, J. Combin. Theory Ser. A177(2021), Paper No. 105310, 35

  19. [19]

    Jaramillo-Velez and L

    D. Jaramillo-Velez and L. Seccia,Connected domination in graphs andv-numbers of binomial edge ideals, Collect. Math.75(2024), 771–793

  20. [20]

    Kataoka, Y

    T. Kataoka, Y. Muta, and N. Terai,Thev-numbers of Stanley–Reisner ideals from the viewpoint of Alexander dual complexes, J. Algebra684(2025), 589–611

  21. [21]

    Kodiyalam,Asymptotic behaviour of Castelnuovo–Mumford regularity, Proc

    V. Kodiyalam,Asymptotic behaviour of Castelnuovo–Mumford regularity, Proc. Amer. Math. Soc.128 (2000), 407–411

  22. [22]

    Kumar, J

    A. Kumar, J. Pomeroy, and L. Tran,Binomial edge ideals of crown graphs, J. Algebraic Combin.62(2025), 51

  23. [23]

    Liwski,Thev-number of binomial edge ideals: Minimal cuts and cycle graphs(2025), available atarXiv: 2507.02161

    E. Liwski,Thev-number of binomial edge ideals: Minimal cuts and cycle graphs(2025), available atarXiv: 2507.02161

  24. [24]

    Mohammadi and L

    F. Mohammadi and L. Sharifan,Hilbert function of binomial edge ideals, Comm. Algebra42(2014), 688–703

  25. [25]

    Ohtani,Graphs and ideals generated by some 2-minors, Comm

    M. Ohtani,Graphs and ideals generated by some 2-minors, Comm. Algebra39(2011), 905–917

  26. [26]

    Rauh,Generalized binomial edge ideals, Adv

    J. Rauh,Generalized binomial edge ideals, Adv. in Appl. Math.50(2013), 409–414

  27. [27]

    Saha,Thev-number and Castelnuovo–Mumford regularity of cover ideals of graphs, Int

    K. Saha,Thev-number and Castelnuovo–Mumford regularity of cover ideals of graphs, Int. Math. Res. Not. IMRN (2024), 9010–9019

  28. [28]

    Saha and I

    K. Saha and I. Sengupta,Thev-number of monomial ideals, J. Algebraic Combin.56(2022), 903–927. School of Mathematical Sciences, University of Science and Technology of China, Hefei, An- hui, 230026, P. R. China Email address:yhshen@ustc.edu.cn School of Mathematical Sciences, Soochow University, Suzhou, Jiangsu, 215006, P. R. China Email address:zhuguangj...