Kostochka–Pelsmajer–West conjecture on equitable list colorability

At least 7 years old · documented by

Let GG be a graph, let kk be a positive integer, and let LL be a kk-list assignment for GG. Write m:=⌈∣G∣k⌉m:=\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.

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

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.