English
Related papers

Related papers: Dissection of a rectangle into rectangles with giv…

200 papers

Let a polygon be composed of equal rectangles. We find all quadratic irrationals r for which the polygon can be tiled by similar rectangles with given side ratio r.

Combinatorics · Mathematics 2021-11-29 Ivan Novikov

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

History and Overview · Mathematics 2011-11-30 Sultan Hussain , Usman Ali

A tiling is a decomposition of a polygon into finitely many non-overlapping triangles. We prove that if a regular n-gon, $n \geq 5$, $n \neq 28$, can be tiled with similar right triangles, then one of the angles of these triangles is in…

Combinatorics · Mathematics 2021-02-23 Ivan Vasenov

We say that a triangle $T$ tiles a polygon $A$, if $A$ can be dissected into finitely many nonoverlapping triangles similar to $T$. We show that if $N>42$, then there are at most three nonsimilar triangles $T$ such that the angles of $T$…

Metric Geometry · Mathematics 2020-02-28 M. Laczkovich

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and…

Computational Geometry · Computer Science 2025-01-08 David Eppstein

We prove that almost every triangle can be dissected only into $n^2$ triangles which have to be equal one another. Moreover, such a dissection is unique for every $n$. It turns out that to solve this "simple" problem it is convenient to use…

Metric Geometry · Mathematics 2021-02-23 Andrey Ryabichev

Question when rectangle can be tiled with similar copies of rectangles witch quetient of sides quadratic irrationalities. New proof of one part F. Sharov's theorem. Other close result.

Combinatorics · Mathematics 2017-11-28 Pavel Ryabov

We consider tilings of a triangle $ABC$ by congruent copies of a triangle that has one angle equal to $120^\circ$, has non-commensurable angles (that is, not all angles are rational multiples of $\pi$), and is not similar to $ABC$. We prove…

Combinatorics · Mathematics 2026-04-03 Michael Beeson , Yan X Zhang

Motivated by a question of Erd\"{o}s and inquiries by Beeson and Laczkovich, we explore the possible $N$ for which a triangle $T$ can tile into $N$ congruent copies of a triangle $R$. The \emph{reptile} cases (where $T$ is similar to $R$)…

Combinatorics · Mathematics 2026-04-07 Yan X Zhang

We develop the basic and new tools for classifying non-side-to-side tilings of the sphere by congruent triangles. Then we prove that, if the triangle has any irrational angle in degree, such tilings are: a sequence of 1-parameter families…

Combinatorics · Mathematics 2025-05-23 Wen Chen , Jinjin Liang , Erxiao Wang

An N-tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC. In this paper we…

Metric Geometry · Mathematics 2026-05-05 Michael Beeson

The problem that we consider is the following: given an $n \times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element must be covered by some rectangle and no two rectangles must…

Data Structures and Algorithms · Computer Science 2017-03-07 Grzegorz Głuch , Krzysztof Loryś

This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible…

Computational Geometry · Computer Science 2023-08-30 MIT CompGeom Group , Zachary Abel , Hugo A. Akitaya , Erik D. Demaine , Adam C. Hesterberg , Jayson Lynch

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

Combinatorics · Mathematics 2009-09-25 Richard Kenyon

We determine all non-edge-to-edge tilings of the sphere by regular spherical polygons of three or more sides.

Combinatorics · Mathematics 2021-01-27 Colin Adams , Cameron Edgar , Peter Hollander , Liza Jacoby

Let $ABC$ be an equilateral triangle. For certain triangles $T$ (the "tile") and certain $N$, it is possible to cut $ABC$ into $N$ copies of $T$. It is known that only certain shapes of $T$ are possible, but until now very little was known…

Combinatorics · Mathematics 2024-05-30 Michael Beeson

We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

An N-tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC. We wish to understand…

Metric Geometry · Mathematics 2024-05-29 Michael Beeson

In this paper, we introduce a natural geometric extension of the partition function. More precisely, we investigate the problem of counting partitions of a rectangle into rectangular blocks with integer sides. Here, two partitions of a…

Combinatorics · Mathematics 2025-10-02 Krystian Gajdzica , Robin Visser , Maciej Zakarczemny
‹ Prev 1 2 3 10 Next ›