English

The V-Number of Binomial Edge Ideals: Minimal Cuts and Cycle Graphs

Commutative Algebra 2025-07-04 v1 Combinatorics

Abstract

The v-number of a graded ideal is an invariant recently introduced in the context of coding theory, particularly in the study of Reed--Muller-type codes. In this work, we study the localized v-numbers of a binomial edge ideal JGJ_G associated to a finite simple graph GG. We introduce a new approach to compute these invariants, based on the analysis of transversals in families of subsets arising from dependencies in certain rank-two matroids. This reduces the computation of localized v-numbers to the determination of the radical of an explicit ideal and provides upper bounds for these invariants. Using this method, we explicitly compute the localized v-numbers of JGJ_G at the associated minimal primes corresponding to minimal cuts of GG. Additionally, we determine the v-number of binomial edge ideals for cycle graphs and give an almost complete answer to a recent conjecture, showing that the v-number of a cycle graph CnC_n is either 2n3\textstyle \left\lceil \frac{2n}{3} \right\rceil or 2n31\textstyle \left\lceil \frac{2n}{3} \right\rceil - 1.

Keywords

Cite

@article{arxiv.2507.02161,
  title  = {The V-Number of Binomial Edge Ideals: Minimal Cuts and Cycle Graphs},
  author = {Emiliano Liwski},
  journal= {arXiv preprint arXiv:2507.02161},
  year   = {2025}
}