Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 9 min ago
PreprintarXiv licencearXiv

Combinatorial bounds for the v-number of binomial edge ideals

Abstract

We study the local v-numbers of binomial edge ideals from a combinatorial perspective. For each minimal prime P๐’ฎ of JG, indexed by a cutset ๐’ฎ of G, we consider two combinatorial invariants, v-๐’ฎ(G) and v+๐’ฎ(G), defined in terms of transversals of suitable hypergraphs, and show that the local v-number vP๐’ฎ(JG) satisfies v-๐’ฎ(G)โ‰ค vP๐’ฎ(JG)โ‰ค v+๐’ฎ(G). Under a suitable hypothesis on the connected components, we provide explicit graph-theoretic descriptions of these invariants and analyze when they coincide, giving a combinatorial way to determine the local v-numbers. As an application, we derive a sufficient condition for this coincidence, which applies to a broad class of graphs. Furthermore, we identify a constant that controls the gap between v-๐’ฎ(G) and v+๐’ฎ(G), thereby showing that the local v-number lies within a bounded interval. Applications to cycles and trees illustrate both the equality criterion and the resulting bounds.

Related

  1. Diagonal F-threshold of binomial edge ideals
    Giancarlo Rinaldo, Francesco Romeo
    arXivPreprintCC0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  2. On the Hilbert Series and Multiplicity of Generalized Binomial Edge Ideals
    Paramhans Kushwaha
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  3. Binomial edge ideals of bipartite complements of even cycles
    Shahnawaz Ahmad Rather, S. Pirzada, M. Aijaz
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  4. Stabilization index of V-number of powers of edge ideals of graphs
    Ha Thi Thu Hien, Thanh Vu
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  5. Edge ideals of gapfree graphs with matching number $3$
    Nursel Erey, Tร i Huy Hร , Takayuki Hibi +2
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{liwski2026combinatorial,
  title = {{Combinatorial bounds for the v-number of binomial edge ideals}},
  author = {Emiliano Liwski},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.18213},
  eprint = {2610.18213},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.18213},
}
RIS
TY  - UNPB
TI  - Combinatorial bounds for the v-number of binomial edge ideals
AU  - Emiliano Liwski
PY  - 2026
DA  - 2026/10/16
PB  - arXiv
DO  - 10.48550/arxiv.2610.18213
UR  - https://arxiv.org/abs/2610.18213
AB  - We study the local v-numbers of binomial edge ideals from a combinatorial perspective. For each minimal prime P_๐’ฎ of J_G, indexed by a cutset ๐’ฎ of G, we consider two combinatorial invariants, v^-_๐’ฎ(G) and v^+_๐’ฎ(G), defined in terms of transversals of suitable hypergraphs, and show that the local v-number v_P_๐’ฎ(J_G) satisfies v^-_๐’ฎ(G)โ‰ค v_P_๐’ฎ(J_G)โ‰ค v^+_๐’ฎ(G). Under a suitable hypothesis on the connected components, we provide explicit graph-theoretic descriptions of these invariants and analyze when they coincide, giving a combinatorial way to determine the local v-numbers. As an application, we derive a sufficient condition for this coincidence, which applies to a broad class of graphs. Furthermore, we identify a constant that controls the gap between v^-_๐’ฎ(G) and v^+_๐’ฎ(G), thereby showing that the local v-number lies within a bounded interval. Applications to cycles and trees illustrate both the equality criterion and the resulting bounds.
ER  -