Path coloring in general graphs Posted by Arindam Pal, at cstheory.stackexchange.com, 09 Nov 2012 Path coloring is the problem of coloring a set of paths R in graph G, in such a way that any two paths of R which share an edge…