Can I read On the Existence of Zero-Sum Perfect Matchings of Complete Graphs on EtoBox?

On the Existence of Zero-Sum Perfect Matchings of Complete Graphs by Kittipassorn, Teeradej; Sinsap, Panon is a scholarly article available to read on EtoBox.

What is On the Existence of Zero-Sum Perfect Matchings of Complete Graphs about?

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.

Author

Kittipassorn, Teeradej; Sinsap, Panon

Published

2020

Language

EN