Recognition: no theorem link
The v-number of generalized binomial edge ideals of some graphs
Pith reviewed 2026-05-13 23:43 UTC · model grok-4.3
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.
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
- 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
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.
Referee Report
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)
- [§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.
- [§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)
- [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.
- [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] 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
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
-
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
-
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
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
axioms (2)
- domain assumption G is a finite connected simple graph
- standard math Standard properties of colon ideals and v-numbers in commutative algebra hold
Reference graph
Works this paper leans on
-
[1]
S. B. Ambhore, K. Saha, and I. Sengupta,Thev-number of binomial edge ideals, Acta Math. Vietnam.49 (2024), 611–628
work page 2024
-
[2]
P. Biswas and M. Mandal,A study ofv-number for some monomial ideals, Collect. Math.76(2025), 667–682
work page 2025
-
[3]
D. Bolognini, A. Macchia, and F. Strazzanti,Cohen–Macaulay binomial edge ideals and accessible graphs, J. Algebraic Combin.55(2022), 1139–1170
work page 2022
-
[4]
W. Bruns and J. Herzog,Cohen-Macaulay rings, Cambridge Studies in Advanced Mathematics, vol. 39, Cambridge University Press, Cambridge, 1993
work page 1993
-
[5]
Conca,A note on thev-invariant, Proc
A. Conca,A note on thev-invariant, Proc. Amer. Math. Soc.152(2024), 2349–2351
work page 2024
-
[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
work page 2020
-
[7]
S. D. Cutkosky, J. Herzog, and N. V. Trung,Asymptotic behaviour of the Castelnuovo-Mumford regularity, Compositio Math.118(1999), 243–261
work page 1999
-
[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
work page 2025
- [9]
-
[10]
V. Ene, J. Herzog, and T. Hibi,Cohen–Macaulay binomial edge ideals, Nagoya Math. J.204(2011), 57–68
work page 2011
-
[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
work page 2014
-
[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
work page 2022
-
[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
work page 2025
-
[14]
A. Ficarra and P. Macias Marques,Thev-function of powers of sums of ideals, J. Algebraic Combin.62 (2025), Paper No. 13, 21. 21
work page 2025
-
[15]
A. Ficarra and E. Sgroi,Asymptotic behaviour of thev-number of homogeneous ideals, available atarXiv: 2306.14243
-
[16]
D. R. Grayson and M. E. Stillman,Macaulay2, a software system for research in algebraic geometry. Available athttps://math.uiuc.edu/Macaulay2/
- [17]
-
[18]
D. Jaramillo and R. H. Villarreal,Thev-number of edge ideals, J. Combin. Theory Ser. A177(2021), Paper No. 105310, 35
work page 2021
-
[19]
D. Jaramillo-Velez and L. Seccia,Connected domination in graphs andv-numbers of binomial edge ideals, Collect. Math.75(2024), 771–793
work page 2024
-
[20]
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
work page 2025
-
[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
work page 2000
- [22]
-
[23]
E. Liwski,Thev-number of binomial edge ideals: Minimal cuts and cycle graphs(2025), available atarXiv: 2507.02161
-
[24]
F. Mohammadi and L. Sharifan,Hilbert function of binomial edge ideals, Comm. Algebra42(2014), 688–703
work page 2014
-
[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
work page 2011
-
[26]
Rauh,Generalized binomial edge ideals, Adv
J. Rauh,Generalized binomial edge ideals, Adv. in Appl. Math.50(2013), 409–414
work page 2013
-
[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
work page 2024
-
[28]
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...
work page 2022
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.