{"id":"arxiv/2610.23487","url":"https://arxiv.org/abs/2610.23487","tags":["math.CO"],"score":0,"title":"Small and large quasi-kernels: a weighted transfer theorem","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Gregory Gutin","Xiangzhou Liu","Xianhao Meng"],"reviews":0,"subject":"math.CO","summary":"A quasi-kernel of a digraph $D$ is an independent set from which every vertex is reachable by a directed path of length at most two. The Small Quasi-kernel Conjecture asserts that every source-free digraph on $n$ vertices has a quasi-kernel of size at most $n/2$, whereas the Large Quasi-kernel Conjecture asks for a quasi-kernel whose closed out-neighbourhood has size at least $n/2$. Spiro proved that the former implies the latter. In this paper, we establish a weighted transfer theorem: if every nonnegative integer weighting of a source-free digraph $D$ admits a quasi-kernel whose closed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}