Abstract
In this project, we aim to study some problems of a theoretical nature. For an arbitrary digraph D, the relationship between path partitions and packings of stable sets (partial colorings), as well as the relationship between partitions into stable sets (coloring) and path packing, is not yet fully understood. Two conjectures by Linial attempt to capture these two relationships, respectiv…