The directed-clique conjecture for the minimum degree of digraphs
The directed-clique conjecture for the minimum degree of digraphs
Let be a digraph, and let denote its minimum degree parameter as defined in the paper. Let be its dichromatic number. A directed clique is a vertex set that can be partitioned into such that both and are complete digraphs and every possible arc from to is present. Let be the maximum size of a directed clique in .
Directed-clique conjecture. There exists such that every digraph satisfies
The conjecture is proposed after a related bound using the biclique number is shown to fail for . It is presented as an open strengthening of the paper's partial result with ; no resolution is given.
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.