Gravier et al.'s chromatic-choosability conjecture for claw-free perfect graphs

Less than 1 year old · traced to

A graph is claw-free perfect if it is both claw-free and perfect. Let χ(G)\chi(G) and χℓ(G)\chi_\ell(G) denote its chromatic and list chromatic numbers. Gravier et al.'s conjecture. For every claw-free perfect graph GG,

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

The conjecture is known for claw-free perfect graphs with clique number at most four, but remains open for non-peculiar claw-free perfect graphs with clique number at least five.

References

Primary source

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

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.