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

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.