{"id":"arxiv/2604.27452","url":"https://arxiv.org/abs/2604.27452","tags":["math.CO"],"score":0,"title":"The $H$-linkage problems in sparse robustly expanding digraphs","domain":"math.CO","source":"arxiv","authors":["Zhilan Wang","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"The Nash-Williams conjecture establishes degree sequence conditions ensuring Hamilton cycles in digraphs. An asymptotic version of this conjecture for large digraphs was independently derived by several researchers. We strengthen these results by proving the following results under the same asymptotic degree sequence conditions. For any digraph $H$, a digraph $D$ is $(\\mathcal{N}H)$-linked if there exists an integer $l_0$ such that for any vertex set $U$ of cardinality $|V(H)|$ and every integer set $\\mathcal{N}=\\{l_i\\}_{i=1}^{|A(H)|}$ with $l_i\\geq l_0$, $D$ contains an $H$-subdivision with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}