Spiro's disjoint generalized quasikernel conjecture

Less than 1 year old · traced to

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

N−(S)=∅and∣S∣≤s,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 q≥1q\ge 1, a qq-kernel is an independent set K⊆V(D)K\subseteq V(D) such that every vertex v∈V(D)v\in V(D) satisfies dist⁡D(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 r≥r0r\ge r_0 and DD has no (r−1)(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.

References

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.