Strengthened Chen–Lih–Wu and Kostochka–Pelsmajer–West conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.