“…In fact in these two cases there is a unique chordal minimal obstruction, K k , respectively K ℓ [12], and, more generally, if M is a matrix in which all off-diagonal entries are * , then the unique chordal minimal obstruction is (ℓ+1)K k+1 [15]. Several other special cases of matrices M with polynomial M-partition problems, and finite sets of minimal obstructions, restricted to the class of chordal graphs are known [15,18,9] and are discussed in the survey [14]. However, even for chordal graphs, it is not known which matrices M have polynomial M-partition problems, nor which matrices M have only finitely many minimal chordal obstructions.…”