Transversal tilings in k-partite graphs without large holes
Abstract
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)
Fields of Study & Subjects
Limits and Structures in Graph Theory
Advanced Graph Theory Research
Advanced Combinatorial Mathematics
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 11 February 2026
- Language
- EN
- Document type
- Preprint