{"id":"arxiv/2606.16571","url":"https://arxiv.org/abs/2606.16571","tags":["math.CO"],"score":0,"title":"Quasi-kernels in Hereditary Classes and Applications to Break","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Tianyu Huang","Xiangzhou Liu","Chaoliang Tang","Zongqun Xu"],"reviews":0,"subject":"math.CO","summary":"Recently, Nguyen, Seymour and Scott verified the small quasi-kernel conjecture for split digraphs, and initiated the study of quasi-kernels in break digraphs. Following their research, we introduce a weighted half-neighborhood property for hereditary classes of oriented graphs and show that it gives a \\(2n/3\\) bound of small quasi-kernel for break digraphs. We also record two stronger \\(n/2\\) results for special classes of break digraphs. Finally, using the same framework we also prove that every digraph on \\(n\\) vertices has a quasi-kernel \\(Q\\) with \\(|N_D^+[Q]|\\ge \\sqrt n\\).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}