Kostochka–Pelsmajer–West conjecture on equitable list colorability
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.