Axiom for the small quasi-kernel conjecture
Let be a non-empty digraph. For a vertex , let denote its out-degree, let denote its closed out-neighborhood, and call a vertex a source if it has in-degree zero. Axiom for the small quasi-kernel conjecture. There exists a vertex such that and has at most sources not present in . If this axiom holds for every directed graph, the paper's preceding argument proves the small quasi-kernel conjecture, namely that every source-free directed graph has a quasi-kernel of size at most half its vertices.
References
Primary source
Allan van Hulst, “A Result on the Small Quasi-Kernel Conjecture”, arXiv:2212.12764 (2022).
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
No solutions have been posted yet.