The out-degree-three expansion conjecture for quasi-kernels
The out-degree-three expansion conjecture for quasi-kernels
Let be a sourceless oriented graph, and write for the out-neighborhood of a vertex and for the set used in the paper's preceding theorem. Assume that has maximum out-degree at most .
Out-degree-three expansion conjecture. There exists a vertex such that
The conjecture is proposed as a strengthening of the proof of the paper's out-degree-three theorem and would provide a local structural condition useful for constructing small quasi-kernels. The supplied text does not establish it or give evidence of resolution.
Sources & referencesView supporting material
Primary source
Alexander Clow, “Greedily Constructing Small Quasi-Kernels”, arXiv:2601.11847 (2026).
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.