
directed path
Linial-Berge path partition duality ★★★
Conjecture The minimum
-norm of a path partition on a directed graph
is no more than the maximal size of an induced
-colorable subgraph.



Keywords: coloring; directed path; partition

Keywords: coloring; directed path; partition