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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-08 Page: https://delphi.science/r/arxiv/2603.07603 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…