The list -Equitable Coloring Conjecture
The list -Equitable Coloring Conjecture
Let be a connected finite simple graph. A list assignment assigns a list of colors to each vertex; it is a -assignment when for every . An equitable -coloring is a proper coloring using colors from the lists such that each color appears on at most vertices. The graph is equitably -choosable when it has an equitable -coloring for every -assignment . Let , , and denote respectively a complete graph, an odd cycle, and a complete bipartite graph with parts of size .
List -ECC. is equitably -choosable for each if it is different from , , and .
This is the list-context analogue of the -Equitable Coloring Conjecture. The source presents it as a conjecture attributed to KP03, but gives no evidence of a resolution.
Sources & referencesView supporting material
Primary source
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer and Benjamin Reiniger, “Proportional Choosability: A New List Analogue of Equitable Coloring”, arXiv:1806.06966 (2018).
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.