The Large Quasikernel Conjecture
The Large Quasikernel Conjecture
Let be a finite digraph. A quasikernel is an independent set such that every vertex satisfies . For , its closed out-neighborhood is
Large Quasikernel Conjecture. Every digraph contains a quasikernel with
This is a weak form of the Small Quasikernel Conjecture in terms of the portion of the digraph covered directly by a quasikernel. The source reports partial progress but no resolution.
Sources & referencesView supporting material
Primary source
Sam Spiro, “Generalized Quasikernels in Digraphs”, arXiv:2404.07305 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.