The biclique corollary for the minimum degree of digraphs
The biclique corollary for the minimum degree of digraphs
Let be a digraph. Let denote the paper's minimum degree parameter, let be its dichromatic number, and let \overset{\text{\tiny\bm\leftrightarrow}}{\omega}(D) be its biclique number, the maximum order of a set inducing a complete digraph.
Biclique corollary conjecture. There exists such that every digraph satisfies
The paper says this weaker conjecture follows from the directed-clique conjecture and would show that the condition in the preceding counterexample discussion is necessary. It remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Ken-ichi Kawarabayashi and Lucas Picasarri-Arrieta, “An analogue of Reed's conjecture for digraphs”, arXiv:2407.05827 (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.