The list coloring conjecture for line graphs

Let GG be a graph. Its choice number ch(G)ch(G) is the least integer kk such that every assignment of a kk-element list of colors to each vertex admits a proper coloring from the assigned lists. Its list chromatic index is ch(G)=ch(L(G))ch'(G)=ch(L(G)), where L(G)L(G) is the line graph of GG, and let χ(G)\chi'(G) be the chromatic index. List coloring conjecture. For every graph GG,

ch(G)=χ(G).ch'(G)=\chi'(G).

The conjecture says that line graphs have no gap between list chromatic index and chromatic index; no resolution status is supplied in the source span.

Sources & referencesView supporting material

Primary source

Noga Alon, “Discrete mathematics: methods and challenges”, arXiv:math/0212390 (2002).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.