A better bound on the size of rainbow matchings
Combinatorics
2021-02-22 v3
Abstract
Aharoni and Howard conjectured that, for positive integers with and , if such that for then there exist for such that are pairwise disjoint. Huang, Loh, and Sudakov proved this conjecture for . In this paper, we show that this conjecture holds for and sufficiently large.
Cite
@article{arxiv.2004.12561,
title = {A better bound on the size of rainbow matchings},
author = {Hongliang Lu and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:2004.12561},
year = {2021}
}