Covering rectangles by few monotonous polyominoes
Combinatorics
2022-03-18 v1
Abstract
A monotonous polyomino is formed by all lattice unit squares met by the graph of some fixed monotonous continuous function with whenever . Our main result says that the least cardinality of a covering of a lattice -rectangle by monotonous polyominoes is . The paper is motivated by a problem on arrangements of straight lines on chessboards.
Keywords
Cite
@article{arxiv.2203.09323,
title = {Covering rectangles by few monotonous polyominoes},
author = {Christian Richter},
journal= {arXiv preprint arXiv:2203.09323},
year = {2022}
}