The list-chromatic-index criticality conjecture

About 27 years old · traced to

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.

References

Primary source

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

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.