Herzog, Hibi and Ohsugi conjecture for trees

preprint2021arXivOpen access

Abstract

Let S=K[x1,…,xn]S=\mathbb{K}[x_1,\dots, x_n] be a polynomial ring, where K\mathbb{K} is a field, and GG be a simple graph on nn vertices. Let J(G)⊂SJ(G)\subset S be the vertex cover ideal of GG. Herzog, Hibi and Ohsugi have conjectured that all powers of vertex cover ideals of chordal graph are componentwise linear. Here we establish the conjecture for the special case of trees. We also show that if GG is a unicyclic vertex decomposable graph that does not contain C3C_3 or C5C_5, then symbolic powers of J(G)J(G) are componentwise linear.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.