The subexponential bound conjecture for disjoint q-kernels
The subexponential bound conjecture for disjoint q-kernels
Let be a finite digraph. A source set is a set of vertices with no in-neighbor outside the set, and -disjoint -kernels are pairwise disjoint sets that are each independent and reach every vertex by directed paths of length at most .
Subexponential disjoint q-kernel conjecture. There exist constants and such that, whenever and contains no -source sets, contains -disjoint -kernels with
The conjecture would improve the paper's known exponential bound, whose growth rate is approximately . The source identifies substantial barriers to proving it.
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.