Kostochka–Pelsmajer–West conjecture on equitable list colorability
Let be a graph, let be a positive integer, and let be a -list assignment for . Write . An -coloring is -bounded if every color is used on at most vertices; is equitably list -colorable (EL -colorable) if it has an -bounded -coloring for every -list assignment . Here denotes the maximum degree of . Kostochka–Pelsmajer–West conjecture. Every graph is EL -colorable for each . 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.
References
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
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.