The List Equitable Total Coloring Conjecture

About 8 years old · traced to

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

k≥max⁡{χ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.

References

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.