Low Weight Perfect Matchings
Combinatorics
2020-10-30 v1
Abstract
Answering a question posed by Caro, Hansberg, Lauri, and Zarb, we show that for every positive integer and every function with , there is a perfect matching in with . Strengthening a result of Caro and Yuster, we show that for every positive integer and every function with there is a perfect matching in with . Both these results are best possible.
Cite
@article{arxiv.2010.15418,
title = {Low Weight Perfect Matchings},
author = {Stefan Ehard and Elena Mohr and Dieter Rautenbach},
journal= {arXiv preprint arXiv:2010.15418},
year = {2020}
}