Transversal tilings in k-partite graphs without large holes
Combinatorics
2026-02-12 v1
Abstract
We show that for any constant and , there exists such that the following holds for sufficiently large . If is a spanning subgraph of the -blow-up of with and , then has a transversal -factor. Moreover, the bound is asymptotically tight for the case . In addition, we show that if , is a spanning subgraph of the -blow-up of with , and , then has a transversal -factor. This extends a recent result of Han, Hu, Ping, Wang, Wang and Yang.
Cite
@article{arxiv.2602.10578,
title = {Transversal tilings in k-partite graphs without large holes},
author = {Xinyu He and Xiangxiang Nie and Donglei Yang},
journal= {arXiv preprint arXiv:2602.10578},
year = {2026}
}