English

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 f:[a,b]Rf:[a,b] \to \mathbb{R} with f(k)Zf(k) \notin \mathbb{Z} whenever kZk \in \mathbb{Z}. Our main result says that the least cardinality of a covering of a lattice (m×n)(m \times n)-rectangle by monotonous polyominoes is 23(m+nm2+n2mn)\left\lceil \frac{2}{3}\left(m+n-\sqrt{m^2+n^2-mn}\right)\right\rceil. 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}
}
R2 v1 2026-06-24T10:17:06.666Z