research

Componentwise linearity of ideals arising from graphs

Abstract

Let GG be a simple undirected graph on nn vertices. Francisco and Van Tuyl have shown that if GG is chordal, then {xi,xj}EG<xi,xj>\bigcap_{\{x_i,x_j\}\in E_G} < x_i,x_j> is componentwise linear. A natural question that arises is for which tij>1t_{ij}>1 the ideal {xi,xj}EGtij\bigcap_{\{x_i,x_j\}\in E_G}^{t_{ij}} is componentwise linear, if GG is chordal. In this report we show that {xi,xj}EGt\bigcap_{\{x_i,x_j\}\in E_G} ^{t} is componentwise linear for all n3n\geq 3 and positive tt, if GG is a complete graph. We give also an example where GG is chordal, but the intersection ideal is not componentwise linear for any t>1t>1.Comment: 5 page

    Similar works