Kawarabayashi–Picasarri-Arrieta dichromatic bound conjecture
Kawarabayashi–Picasarri-Arrieta dichromatic bound conjecture
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ken-ichi Kawarabayashi and Lucas Picasarri-Arrieta, “Coloring digraphs with Δ-b colors”, arXiv:2607.06928 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.