Transversal tilings in k-partite graphs without large holes
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$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.10578
curl -X POST /api/v1/records/arxiv/2602.10578/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.10578/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'