@inbook {IOPORT.05654175, author = {Ben-Arroyo Hartman, Irith}, title = {On path partitions and colourings in digraphs.}, year = {2009}, booktitle = {Graph theory, computational intelligence and thought. Essays dedicated to Martin Charles Golumbic on the occasion of his 60th birthday}, isbn = {978-3-642-02028-5}, pages = {134-143}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-02029-2_13}, abstract = {Summary: We provide a new proof of a theorem of Saks, which is an extension of Greene's Theorem to acyclic digraphs, by reducing it to a similar, known extension of Greene and Kleitman's Theorem. This suggests that the Greene-Kleitman Theorem is stronger than Greene's Theorem on posets. We leave it as an open question whether the same holds for all digraphs, that is, does Berge's conjecture concerning path partitions in digraphs imply the extension of Greene's theorem to all digraphs (conjectured by Aharoni, Hartman and Hoffman)?}, identifier = {05654175}, }