arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.09323math.CO
收藏

由少数单调多角形覆盖矩形

Covering rectangles by few monotonous polyominoes

Christian Richter

摘要:

一个单调的多角形由一个固定的单调连续函数$f:[a,b] \to \mathbb{R}$与$f(k) \notin \mathbb{Z}$的图所满足的所有格单位正方形构成,当$k \in \mathbb{Z}$。我们的主要结果是:格$(m \times n)$ -矩形的单调多项式覆盖的最小基数是$\left\lceil \frac{2}{3}\left(m+n-\sqrt{m^2+n^2-mn}\right)\right\rceil$。本文是由棋盘上直线的排列问题所引起的。

英文摘要:

A monotonous polyomino is formed by all lattice unit squares met by the graph of some fixed monotonous continuous function $f:[a,b] \to \mathbb{R}$ with $f(k) \notin \mathbb{Z}$ whenever $k \in \mathbb{Z}$. Our main result says that the least cardinality of a covering of a lattice $(m \times n)$-rectangle by monotonous polyominoes is $\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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑