Dual-DP Shameful inequality conjecture
Let be a graph on vertices, and let denote its dual DP color function, the maximum number of colorings over all full -fold covers of . Dual-DP Shameful inequality conjecture. For every -vertex graph and every satisfying ,
The text motivates this as an expected extension of the Shameful inequality: it notes counterexamples for smaller values of , while giving no resolution of the stated range, so the conjecture is open.
References
Primary source
Hemanshu Kaul, Jeffrey A. Mudrock and Gunjan Sharma, “Shameful Inequalities for List and DP Coloring of Graphs”, arXiv:2412.16790 (2025).
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.