The large-quasikernel structural conjecture
The large-quasikernel structural conjecture
Let be a finite digraph. A quasikernel is an independent set from which every vertex is reachable by a directed path of length at most . For a vertex , let denote its out-degree.
Large-quasikernel structural conjecture. Every digraph either contains a subset such that is acyclic and
or contains a vertex that belongs to some quasikernel and satisfies
If true, this structural dichotomy would improve the paper's lower bounds on the size of the closed out-neighborhood of a quasikernel. The source presents it as a conjectural route toward the Large Quasikernel Conjecture.
Sources & referencesView supporting material
Primary source
Sam Spiro, “Generalized Quasikernels in Digraphs”, arXiv:2404.07305 (2024).
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.