Gravier–Maffray list-coloring conjecture for claw-free graphs

About 14 years old · traced to

A graph is claw-free if it has no induced subgraph isomorphic to K1,3K_{1,3}. Let χ(G)\chi(G) and χℓ(G)\chi_\ell(G) denote the chromatic and list chromatic numbers. Gravier–Maffray's conjecture. For every claw-free graph GG,

χℓ(G)=χ(G).\chi_\ell(G)=\chi(G).

This is the broad chromatic-choosability conjecture for claw-free graphs; the supplied text does not resolve it in general.

References

Primary source

Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).

Additional references

2 papers in this index state this conjecture (2012–2026). The statement above is taken from the most recent of them; the others are arXiv:1206.1269.

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.