On stability of rainbow matchings
Combinatorics
2026-02-25 v1
Abstract
We show that for any integer there exists an integer such that for integers with , , and , the following holds: If and for all , then either admits a rainbow matching of size or there exists such that is a vertex cover of for all . This may be viewed as a rainbow non-uniform extension of the classical Hilton-Milner theorem. We also show that the same holds for every and , generalizing a recent stability result of Frankl and Kupavskii on matchings to rainbow matchings.
Keywords
Cite
@article{arxiv.2302.06146,
title = {On stability of rainbow matchings},
author = {Hongliang Lu and Yan Wang and Xingxing Yu},
journal= {arXiv preprint arXiv:2302.06146},
year = {2026}
}
Comments
arXiv admin note: text overlap with arXiv:2004.12561