Componentwise linearity of ideals arising from graphs

Abstract

Let G be a simple undirected graph on n vertices. Francisco and Van Tuyl have shown that if G is chordal, then \xi,xj\∈ EG < xi,xj> is componentwise linear. A natural question that arises is for which tij>1 the ideal \xi,xj\∈ EG< xi, xj>tij is componentwise linear, if G is chordal. In this report we show that \xi,xj\∈ EG < xi, xj>t is componentwise linear for all n≥ 3 and positive t, if G is a complete graph. We give also an example where G is chordal, but the intersection ideal is not componentwise linear for any t>1.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…