# directed path

## Linial-Berge path partition duality ★★★

Author(s): Berge; Linial

\begin{conjecture} The minimum $k$-norm of a path partition on a directed graph $D$ is no more than the maximal size of an induced $k$-colorable subgraph. \end{conjecture}

Keywords: coloring; directed path; partition