Kawarabayashi–Picasarri-Arrieta dichromatic bound conjecture
Let be a digraph. Define
and let be the largest size of a biclique in . Let denote the dichromatic number of . Kawarabayashi–Picasarri-Arrieta conjecture. Every digraph satisfies
If true, this would imply Reed's conjecture and an independent conjecture of Harutyunyan and Mohar. The conjecture is presented as open in the source.
References
- Ken-ichi Kawarabayashi and Lucas Picasarri-Arrieta, “Coloring digraphs with Δ-b colors”, arXiv:2607.06928 (2026).
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.