Finding Minimum Matching Cuts in $H$-free Graphs

Felicia Lucke, Joseph Marchand, Jannik Olbrich

A matching cut is a matching that is also an edge cut. In the problem Minimum Matching Cut, we ask for a matching cut with the minimum number of edges in the matching. We investiga…