Spiro's disjoint generalized quasikernel conjecture

Let DD be a digraph. For an integer s1s\ge 1, call a set SV(D)S\subseteq V(D) an ss-source set if

N(S)=andSs,N^-(S)=\emptyset\quad\text{and}\quad |S|\le s,

where N(S)N^-(S) is the set of external in-neighbors of SS. For an integer q1q\ge 1, a qq-kernel is an independent set KV(D)K\subseteq V(D) such that every vertex vV(D)v\in V(D) satisfies distD(K,v)q\operatorname{dist}_D(K,v)\le q. Spiro's disjoint generalized quasikernel conjecture. There exist ε,r0>0\varepsilon,r_0>0 such that, whenever rr0r\ge r_0 and DD has no (r1)(r-1)-source set, DD contains rr pairwise disjoint qq-kernels with

q(2ε)r.q\le (2-\varepsilon)^r.

This conjecture seeks an exponential bound on the radius needed for many disjoint generalized quasikernels, improving the previously stated bound 2r+12^{r+1}. 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

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

No solutions have been posted yet.