The list-chromatic-index criticality conjecture

From papers

Let GG be a graph. Write χ(G)\chi'_\ell(G) for its list chromatic index and χ(G)\chi'(G) for its chromatic index. A graph is χ\chi'_\ell-critical if every proper subgraph HH satisfies χ(H)<χ(G)\chi'_\ell(H)<\chi'_\ell(G); analogously, it is χ\chi'-critical if every proper subgraph HH satisfies χ(H)<χ(G)\chi'(H)<\chi'(G).

List-chromatic-index criticality conjecture. Every χ\chi'_\ell-critical graph is χ\chi'-critical.

The conjecture is presented as a possible approach to the List Coloring Conjecture, but no resolution is given in the supplied source.

Progress summary

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

Sources & referencesView supporting material

Primary source

Ch. Eslahchi, M. Ghebleh and H. Hajiabolhassan, “Some concepts in list coloring”, arXiv:math/9906011 (2008).

Solutions 0

No solutions have been posted yet.