Rainbow matchings and rainbow connectedness

Pokrovskiy, A

Pokrovskiy, A (reprint author), Swiss Fed Inst Technol, Dept Math, Zurich, Switzerland.

ELECTRONIC JOURNAL OF COMBINATORICS, 2017; 24 (1):

Abstract

Aharoni and Berger conjectured that every collection of n matchings of size n + 1 in a bipartite graph contains a rainbow matching of size n. This con......

Full Text Link