Minimal digraph obstructions for small matrices

Pavol Hell, César Hernández-Cruz

Given a $\{0,1,\ast \}$-matrix $M$, a minimal $M$-obstruction is a digraph $D$ such that $D$ is not $M$-partitionable, but every proper induced subdigraph of $D$ is. In this not…