The out-degree-three expansion conjecture for quasi-kernels

Let DD be a sourceless oriented graph, and write N+(v)N^+(v) for the out-neighborhood of a vertex vv and S(v)S(v) for the set used in the paper's preceding theorem. Assume that DD has maximum out-degree at most 33.

Out-degree-three expansion conjecture. There exists a vertex vV(D)v\in V(D) such that

N+(v)N+(S(v))S(v)+1.|N^+(v)\cup N^+(S(v))|\geq |S(v)|+1.

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

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.