Axiom for the small quasi-kernel conjecture
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.
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
Allan van Hulst, “A Result on the Small Quasi-Kernel Conjecture”, arXiv:2212.12764 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.