The maximal dimensions of path and graph algebras

Piotr M. Hajac, Elizabeth A. Pacheco, Łukasz Kaczmarczyk +1

We consider the class of acyclic connected directed graphs with $N\ge 1$. In this paper we find the optimal upper bound for the number of paths amongst acyclic, connected graphs w…