Ramsey Sets for Matchings

Ingrid Mengersen1, Jorg Oeckermann1
1Technische Universitat Braunschweig, Germany

Abstract

In this note we characterize the members of the Ramsey set \(\mathcal R(2K_2,tK_2)\) of all \((2K_2,tK_2)\)-minimal graphs using factor-critical graphs. Moreover, the sets \(\mathcal R(2K_2,tK_2)\) are determined for \(t \leq 5\).