Spiro's disjoint generalized quasikernel conjecture
Spiro's disjoint generalized quasikernel conjecture
Let be a digraph. For an integer , call a set an -source set if
where is the set of external in-neighbors of . For an integer , a -kernel is an independent set such that every vertex satisfies . Spiro's disjoint generalized quasikernel conjecture. There exist such that, whenever and has no -source set, contains pairwise disjoint -kernels with
This conjecture seeks an exponential bound on the radius needed for many disjoint generalized quasikernels, improving the previously stated bound . Its general validity remains open.
Sources & referencesView supporting material
Primary source
Zejun Huang and Chenxi Yang, “Three Results on Generalized Quasikernels in Digraphs”, arXiv:2607.09031 (2026).
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.