Strengthened Chen–Lih–Wu and Kostochka–Pelsmajer–West conjecture
Let be an -colorable graph, with maximum degree . Let an -list assignment assign available colors to each vertex, and call equitably -choosable if every such assignment has a proper list coloring using each color at most times. A coloring is SE -choosable when it satisfies the stronger size condition defined in the paper: all color classes have size at most , with at most classes attaining that upper bound. Strengthened conjecture. Either is odd and , or is equitably -choosable and even SE -choosable. The statement is proposed in the concluding remarks as a possible strengthening; it is not claimed to be proved, and its status is open.
References
Primary source
H. A. Kierstead, Alexandr Kostochka and Zimu Xiang, “Equitable list coloring of planar graphs with given maximum degree”, arXiv:2309.00989 (2023).
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.