The List Equitable Total Coloring Conjecture

Let GG be a finite simple graph, let T(G)T(G) be its total graph, and let χl(T(G))\chi_l(T(G)) denote the list chromatic number of T(G)T(G). A graph is equitably kk-choosable if every list assignment with lists of size kk admits a proper coloring in which each color is used on at most V(T(G))/k\lceil |V(T(G))|/k\rceil vertices. The List Equitable Total Coloring Conjecture. For every graph GG, the total graph T(G)T(G) is equitably kk-choosable for every

kmax{χl(T(G)),Δ(G)+2}.k\geq\max\{\chi_l(T(G)),\Delta(G)+2\}.

This is the natural combination of equitable total coloring and list total coloring, and the paper introduces it as an open extension of Fu's conjecture.

Sources & referencesView supporting material

Primary source

Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “Total Equitable List Coloring”, arXiv:1803.07450 (2018).

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.