{"id":"arxiv/2603.07603","url":"https://arxiv.org/abs/2603.07603","tags":["math.CO"],"score":0,"title":"On the 2-Linkage Problem for Split Digraphs","domain":"math.CO","source":"arxiv","authors":["Xiaoying Chen","Jørgen Bang-Jensen","Jin Yan","Jia Zhou"],"reviews":0,"subject":"math.CO","summary":"A digraph is {\\bf \\( k \\)-linked} if for arbitary two disjoint vertex sets \\(\\{s_1, \\ldots, s_k\\}\\) and \\(\\{t_1, \\ldots, t_k\\}\\), there exist vertex-disjoint directed paths \\(P_1, \\ldots, P_k\\) {such that \\(P_i\\) is a directed path from \\(s_i\\) to \\(t_i\\) for each $i\\in [k]$}. A {\\bf split digraph} is a digraph \\( D = (V_1, V_2; A) \\) whose vertex set is a disjoint union of two nonempty sets \\( V_1 \\) and \\( V_2 \\) such that \\( V_1 \\) is an independent set and the subdigraph induced by \\( V_2 \\) is semicomplete (no pair of non-adjacent vertices). A {\\bf semicomplete split digraph} is a split…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-08","reactions":{}}