Kostochka–Pelsmajer–West conjecture on equitable list colorability

Let GG be a graph, let kk be a positive integer, and let LL be a kk-list assignment for GG. Write m:=Gkm:=\left\lceil\frac{|G|}{k}\right\rceil. An LL-coloring is mm-bounded if every color is used on at most mm vertices; GG is equitably list kk-colorable (EL kk-colorable) if it has an mm-bounded LL-coloring for every kk-list assignment LL. Here Δ(G)\Delta(G) denotes the maximum degree of GG. Kostochka–Pelsmajer–West conjecture. Every graph GG is EL kk-colorable for each k>Δ(G)k>\Delta(G). This is the list analogue of equitable colorability and was proposed by Kostochka, Pelsmajer and West. Its resolution is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

H. A. Kierstead, Alexandr Kostochka and Zimu Xiang, “An introduction to equitable DP coloring of graphs”, arXiv:2605.17783 (2026).

Additional references

9 papers in this index state this conjecture (2018–2026). The statement above is taken from the most recent of them; the others are arXiv:2504.14711, arXiv:2305.14056, arXiv:2008.08926, arXiv:1908.01657, arXiv:1809.08281, arXiv:1808.02018, arXiv:1806.01064, arXiv:1803.07450.

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.