On the Existence of Zero-Sum Perfect Matchings of Complete Graphs
Abstract
In this paper, we prove that given a 2-edge-coloured complete graph $K_{4n}$ that has the same number of edges of each colour, we can always find a perfect matching with an equal number of edges of each colour. This solves a problem posed by Caro, Hansberg, Lauri, and Zarb. The problem is also independently solved by Ehard, Mohr, and Rautenbach.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.00862
- arXiv:
- arXiv:2011.00862
- Bibcode:
- 2020arXiv201100862K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15
- E-Print:
- 12 pages, 6 figures, 3 tables, submitted