Dual-DP Shameful inequality conjecture
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.
Sources & referencesView supporting material
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
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.