The square of the line graph and path ideals

Anda Olteanu, Oana Olteanu


For path ideals of the square of the line graph we compute the Krull dimension, we characterize the linear resolution property in combinatorial terms. We bound the Castelnuovo-Mumford regularity and the projective dimension in terms of the corresponding invariants of two sub-hypergraph. We present some open questions.


path ideals; square of a graph; Castelnuovo-Mumford regularity; hypergraphs; projective dimension

Full Text:


ISSN: 1331-0623 (Print), 1848-8013 (Online)