{"id":"arxiv/2602.10578","url":"https://arxiv.org/abs/2602.10578","tags":["math.CO"],"score":0,"title":"Transversal tilings in k-partite graphs without large holes","domain":"math.CO","source":"arxiv","authors":["Xinyu He","Xiangxiang Nie","Donglei Yang"],"reviews":0,"subject":"math.CO","summary":"We show that for any constant $μ>0$ and $k\\ge 3$, there exists $α>0$ such that the following holds for sufficiently large $n \\in \\mathbb{N}$. If $G=(V_{1},\\ldots,V_{k},E)$ is a spanning subgraph of the $n$-blow-up of $K_{k}$ with ${δ^*}(G)\\geq (\\frac{1}{2}+μ) n$ and $α^*_{k-1}(G)<αn$, then $G$ has a transversal $K_{k}$-factor. Moreover, the bound $\\frac{1}{2}$ is asymptotically tight for the case \\(k=3\\). In addition, we show that if $k\\ge 4$, $G=(V_{1},\\ldots,V_{k},E)$ is a spanning subgraph of the $n$-blow-up of $C_{k}$ with ${δ^*}(G)\\ge (\\frac{2}{k}+μ) n$, and $α^*_{2}(G)<αn$, then $G$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}