On stability of rainbow matchings

Hongliang Lu, Yan Wang, Xingxing Yu

We show that for any integer $k\ge 1$ there exists an integer $t_0(k)$ such that for integers $t,k_1,\dots ,k_{t+1},n$ with $t>t_0(k)$, $\max \{k_1,\dots ,k_{t+1}\}\le k$, and…