meindnoch 1 day ago

Wrong. You can convert edge-coloring problems into vertex-coloring problems of the so-called line graph: https://en.m.wikipedia.org/wiki/Line_graph

But the opposite is not true, because not every graph is a line graph of some other graph.

1
erikvanoosten 11 hours ago

Indeed. Thanks, I stand corrected.