I found that many solves return True in this case
is_covered([1, 1], [[0, 0, 0], [0, 1, 0], [1, 0, 0], [1, 1, 0]])
6
11
3