Cambie–Kang conjecture for triangle-free DP-coloring
Cambie–Kang conjecture for triangle-free DP-coloring
Let be a graph and let be a DP-cover of . A proper -coloring chooses one color from each so that the chosen colors are independent in .
Cambie–Kang conjecture. For every , there is such that, if has maximum degree and
for every , then admits a proper -coloring provided either is triangle-free (weak version) or is triangle-free (strong version).
The conjecture asks whether the constant can be reduced to , and the source explicitly describes it as open, even in the list-coloring framework.
Sources & referencesView supporting material
Primary source
James Anderson, Anton Bernshteyn and Abhishek Dhawan, “Coloring graphs with forbidden almost bipartite subgraphs”, arXiv:2203.07222 (2025).
Additional references
2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2107.05595.
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.