On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model

Sergey Bereg, Feifei Ma, Wencheng Wang +2

Given a set of $n$ points $P$ in the plane, each colored with one of the $t$ given colors, a color-spanning set $S\subset P$ is a subset of $t$ points with distinct colors. The min…