In-dominating-set conjecture for digraphs of large outdegree
For a digraph , let be its minimum out-degree. A set is in-dominating if every vertex in has an out-neighbor in .
In-dominating-set conjecture. There exists a function such that, for every , if
then there is an in-dominating set satisfying .
The source presents this as a natural statement that would imply the out-leaf extension conjecture; its resolution is not stated in the supplied text.
References
Primary source
Lior Gishboliner, Raphael Steiner and Tibor Szabó, “Oriented cycles in digraphs of large outdegree”, arXiv:2008.13224 (2020).
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.