En este trabajo (Sección 8) el autor afirma que es "trivial" para demostrar que un polyomino con todas las partes (incluyendo los lados de los agujeros en la polyomino) incluso tiene un suelo de baldosas por las fichas de dominó.
De hecho, es fácil ver por polyominoes sin agujeros, pero el caso general, no parece tan obvio para mí. Una cosa que hace que sea difícil es que los agujeros pueden aparecer en cualquier lugar siempre que sus fronteras no se superponen o coinciden. (Esto hace que sea difícil encontrar una prueba de que reduce la cifra pero mantiene incluso-lados restricción.)
Hay, de hecho, un trivial prueba de esto?
Nota: le pregunté a una pregunta anterior acerca de lo que el mismo autor llama "incluso" polyominoes, pero los polyominoes son completamente diferentes.