  In math.QA/0506507 I. Gelfand and the authors introduced and studied a new
class of algebras associated to directed graphs. In this paper we show that
these algebras are Koszul for a large class of layered (i.e. ranked) graphs.
