In-dominating-set conjecture for digraphs of large outdegree
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.
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
Lior Gishboliner, Raphael Steiner and Tibor Szabó, “Oriented cycles in digraphs of large outdegree”, arXiv:2008.13224 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.