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
Primary source
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.