# Questions tagged [tiling]

The tiling tag has no usage guidance.

**4**

votes

**0**answers

116 views

### Tiling squares with oblongs

An oblong is a rectangle whose width and length are consecutive integers: 1x2, 2x3, 3x4, etc. Does N exist such that it is possible to split the first N oblongs into 2 or more non-intersecting sets so ...

**4**

votes

**0**answers

101 views

### Generating a Penrose tessellation around a given tile

Given a starting Penrose tile, I need to build a "spiraling" tessellation around it.
The following picture illustrates the request:
In this example, the starting tile is a "thin rhombus" (the pink ...

**5**

votes

**0**answers

69 views

### What (if anything) is the connection between the Feit-Higman Theorem and the regular plane tilings?

Here are two facts that are superficially similar.
Tiling Theorem: The only regular tilings of $\mathbb{R}^2$ are achieved by triangles, squares, and hexagons.
Feit-Higman Theorem: The only ...

**7**

votes

**0**answers

192 views

### Tiling with incommensurate triangles

Say that two triangles are incommensurate if they do not
share an edge length or a vertex angle, and their areas differ.
Suppose you'd like to tile the plane with pairwise incommensurate triangles.
I ...

**3**

votes

**0**answers

66 views

### chromatic number of plane using Cairo pentagonal tiling

Scale the Cairo pentagonal tiling so the short side is of length 1. Then it is easy to colour the tiling with 8 colours, two parallel ribbons of four colours each, to establish that the chromatic ...

**10**

votes

**1**answer

300 views

### Is there a triangle which makes dense set of angles by drawing medians?

This problem is a restatement of this question, first announced in MathStackExchange.
We start with a triangle $T$ in the Euclidean plane and we define $A_n$ as the set of angles of the $6^n$ ...

**1**

vote

**0**answers

66 views

### dividing a square into unique rectangles with the same perimeter

There's a solution for dividing a square into unique rectangles with the same area which is the blanche dissection.
There's also a solution for dividing a square into unique rectangles with the same ...

**4**

votes

**0**answers

152 views

### Tileability and computabilty

Let $n>2$ be an integer. We consider $n$ pairs $(x_1,y_1),\dotsc,(x_n,y_n)$ in $\mathbb{N}^2$, and the polygon defined by drawing a straight line from $(x_k, y_k)$ to $(x_{k+1},y_{k+1})$ and from $(...

**0**

votes

**0**answers

48 views

### Is there a simple method to determine the symmetry of pentagonal tiling?

There are 15 types of pentagonal tiling, see Pentagonal tiling.
All tiling has some kind of symmetry, let's using type 2 as an example.
Type 2 has pgg symmetry, and it has 4-tile primitive unit:
...

**1**

vote

**0**answers

177 views

### Squares as sum of squares

For which positive integers n is $n^2$ the sum of precisely n smaller positive squares?
Of these n x n squares, which can be actually cut into n smaller squares?

**1**

vote

**0**answers

75 views

### Minimal period for a bounded Langton's ant moving on a tessellation

We consider Langton's ant on the 2D plane, but we replace the square lattice by a Voronoi tessellation obtained from a finite set of points (it could be another tessellation, however directions such ...

**0**

votes

**1**answer

109 views

### Order question about pentagonal tiling type 9 and type 10

People found there were only existing 15 types of pentagonal tiling after one hundred years' work, see Pentagonal tiling.
These 15 types of pentagonal was named by finding date except type 9 and type ...

**5**

votes

**2**answers

246 views

### Smallest tile to *isohedrally* tessellate the hyperbolic plane

Is there a smallest tile (in terms of diameter) that isohedrally tessellates the hyperbolic plane?
In this question, we ask the same question without the isohedral requirement, and the answer was no. ...

**18**

votes

**2**answers

1k views

### Smallest tile to tessellate the hyperbolic plane

Is it known what the smallest tile (in terms of area) that can tessellate the hyperbolic plane is? In particular, it should tessellate the plane by itself.
I think it will be a Triangle group, but I'...

**3**

votes

**1**answer

125 views

### Aperiodic tiling of compact space by small number of basic tiles

Suppose we have compact space, like sphere or torus in particular dimension $d$.
Is it possible to construct aperiodic tiling in such setting? It seems obvious, answer is yes, because we may just ...

**3**

votes

**0**answers

86 views

### How many positions of a tile can occur in a periodic tiling?

In my recent question about polygonal tilings where tiles can occur in infinitely many positions, both constructions given as solutions are of self-similar nature. This means in particular that there ...

**1**

vote

**1**answer

103 views

### Are there polygonal tilings with infinitely many positions, each (or at least one) occurring infinitely often?

My recent question about polygonal tilings where tiles can occur in infinitely many positions has been answered by two nice constructions (besides Jan Kyncl's answer, there is the Conway tessellation ...

**9**

votes

**1**answer

210 views

### How many positions of a tiling polygon can occur simultaneousy?

Let $T$ be a polygon which tiles the plane. For an instance of $T$ (mirrored or not), call the set of its translates a position of $T$.
My question:
How many different positions can occur in ...

**9**

votes

**1**answer

192 views

### Thinnest covering of the plane by regular pentagons

Q. Is it known what is the thinnest covering of the infinite plane by regular pentagons?
By covering I mean every point of the plane is covered.
By thinnest I mean the proportion of the plane covered ...

**5**

votes

**2**answers

310 views

### What rectangles can a set of rectangles tile?

(I asked this question first on math.stackexchange, but did not get any responses so I thought I would try here.)
If we have a set of $p_i \times q_i$ rectangles ($p_i, q_i \in \mathbf{N}$), which $m ...

**3**

votes

**1**answer

223 views

### Are there unique additive decompositions of the reals?

Given $b\in \mathbb{R}_{>1}$ is there $U\subseteq\mathbb{R}_{\ge 0}$ such that $U+bU=\mathbb{R}_{\ge 0}$ and $(U-U)\cap b(U-U)=\{0\}$ (or equivalently: $u+bv=u'+bv' \implies u=u', v=v'$)?
Here is ...

**2**

votes

**0**answers

75 views

### Tiling of polygons in $\mathbb{R}^2$ by squares

Let $X\subset \mathbb{R}^2$ be a polygon (possibly nonconvex, but not intersecting itself) with all the sides parallel to one of the axes.
I am interested on whether $X$ can be tiled by (finitely ...

**14**

votes

**2**answers

848 views

### ♢ ⧫ ⬠: the fourth kind of Penrose tiling?

It’s known that Penrose tilings have several implementations that are mutually locally derivable; but the sources (such as en.wikipedia) list no more than three essentially different variants. There ...

**6**

votes

**3**answers

346 views

### Partitioning a rectangle into different isosceles triangles

After all the discussion raised by this old question, I am wondering about a somewhat complementary one:
For any given rectangle, does there exist a finite set of pairwise different isosceles ...

**7**

votes

**1**answer

151 views

### Covering the plane with line segments with local hexagonal constraints

Can we characterize the following kinds of plane coverings? (Open-ended, but provide some description more "useful" than the constraints given.) For a more answerable question, is there an effective ...

**4**

votes

**1**answer

147 views

### Game theoretic aspects of Wang tiles?

Wang tiles are interesting in that they can simulate Turing machines. My question is whether anyone has studied their game theoretic properties?
In particular, we could imagine a game in which you ...

**2**

votes

**2**answers

147 views

### Does one pieces of every kind of connected polyominoes P in $\mathbb{R}^2$ which has no hole cover a plane?

Or polyominoes with no hollow in $\mathbb{R}^3$?
I created this conjecture and tried to make counterexample, but it doesn't work well. Thank you for any answer or correcting question.

**18**

votes

**1**answer

505 views

### How hard is it to tell when a finite set tiles the integers?

Given a nonempty set $B$ of integers between 1 and $n$, we wish to determine whether or not $\mathbb{Z}$ can be tiled with translates of $B$ (that is, covered by disjoint translates of $B$). I know an ...

**11**

votes

**1**answer

391 views

### “Transcendental tilings”: Do they exist?

Let $T$ be a tiling of the plane.
Fix an origin and shoot a ray $r$ from the origin.
Mark off points $p_i$ along $r$ separated by unit distance.
Compute from $r$ a binary number $0 < b(r) < 1$ ...

**71**

votes

**4**answers

2k views

### Can a row of five equilateral triangles tile a big equilateral triangle?

Can rotations and translations of this shape
perfectly tile some equilateral triangle?
I originally asked this on math.stackexchange where it was well received and we made some good progress. Here's ...

**2**

votes

**0**answers

47 views

### Number of labelings of symmetric hexagonal tilings P(a,b,c) with j descents

I am searching for the Number of labelings of symmetric hexagonal tilings
If the hexagon is of the form P(n,n,n) then the coefficients can be found here
A217311
I am looking for the coefficients of ...

**8**

votes

**3**answers

324 views

### Periodic tilings of the plane by regular polygons

Let $A$ be a tiling of $\mathbb{R}^{2}$ using regular polygons. Assume that the tiling is edge-to-edge. Assume also that there are two directions of periodicity, so that $\mathbf{u},\mathbf{v}\in \...

**9**

votes

**1**answer

253 views

### Space-tiling convex prisms

A convex prism is a subset of $\mathbb{R}^3$ congruent to the Cartesian product of a convex polygon (the prism's base) with the interval $[0,1]$.
Question. If a family of congruent convex prisms ...

**6**

votes

**2**answers

340 views

### A class of tilings with amazing visual qualities

For more examples please see my related question on MSE:
Interesting tiling with a lot of symmetrical shapes
This is achieved by rotation of square grid over itself by atan(3/4).
Resulting ...

**26**

votes

**1**answer

890 views

### Terrible tilers for covering the plane

Let $C$ be a convex shape in the plane.
Your task is to cover the plane with copies of $C$, each under any rigid motion.
My question is essentially: What is the worst $C$, the shape that forces the ...

**1**

vote

**0**answers

110 views

### 16-cell honeycomb (4D tiling by cross-polytopes)

A 4-dimensional cross-polytope (also called 16-cell) is a regular polytope whose vertices are all permutations of $(\pm1,0,0,0)$. It is known that this body tiles the space $\mathbb{R}^4$ by ...

**3**

votes

**0**answers

88 views

### Tilings of the plane and meromorphic functions on the plane

This question has three up-votes on m.s.e. but isn't getting any answers.
Every textbook says every doubly-periodic meromorphic function on $\mathbb C$ has a fundamental domain that is a ...

**5**

votes

**1**answer

48 views

### Decidability of (restricted) periodicity of Wang tilings

Consider a Wang tiling (given a subset of $C^4$ for a finite set $C$ of colours, e.g.). It's well-known to be undecidable whether there exists a tiling, and also whether there exists a periodic tiling....

**5**

votes

**0**answers

85 views

### Minimal covers instead of tilings in Maxwell Allman's problem

The question I'm going to ask is inspired by this thread. I wonder what happens if instead of tilings we consider minimal covers, i.e., families of convex closed polygons that cover the square and ...

**12**

votes

**2**answers

273 views

### Convex polygonal tiling of the square such that every line intersects at most k polygons

Consider a tiling of a square by convex polygons, such that every line through the square intersects at most $k$ polygons. Let $n$ be maximum number of polygons such a tiling can have. What is the ...

**1**

vote

**0**answers

96 views

### Is this a new type of convex pentagonal tiling? [duplicate]

The following pentagon produces a tiling that does not appear to belong to any of the existing 15 categories:
Here's the tiling:
Specifically, it is not Type4 or Type6 because those are edge-to-edge ...

**2**

votes

**2**answers

303 views

### How is the Penrose tiling decapod count of 62 calculated?

From Martin Gardner's 'From Penrose Tiles to Trapdoor Ciphers'
From page 14, Chapter 1;
https://www.maa.org/sites/default/files/pdf/pubs/focus/Gardner_PenroseTilings1-1977.pdf
"Any spoke of the ...

**5**

votes

**1**answer

153 views

### Decidability of convex rearrangements of polygons

Triggered by the MO question,
"How many convex shapes can be made with the pieces of the Stomachion?," I would like to pose this question:
Q. Given $n$ polygons in a set $S$, say each with integer ...

**1**

vote

**0**answers

39 views

### Reference requests for tiling easiness [closed]

For Wang tile problem, is there some general statements in a paper stating that the more tiles (supposed provided by random) available, the easier it is for these tiles to tile the plane? Thank you.

**3**

votes

**1**answer

189 views

### Torsion-free, normal subgroups of certain Coxeter groups

Let $G$ be the reflection group of a regular, 4-dimensional, hyperbolic honeycomb. I would like to find a family $H_i < G$ of finite-index, torsion-free subgroups of $G$, so that I can represent ...

**4**

votes

**2**answers

171 views

### Classification of symmetries of tilings in surfaces?

Is there a general study of the symmetries of tilings on surfaces?
Conway, Goodman-Strauss & Burgiel classified them on $\mathbb S^2, \mathbb R^2$ and $\mathbb H^2$, with their 'Magic Theorem'. ...

**2**

votes

**1**answer

138 views

### Tileable subsets of $\mathbb{Z}\times\mathbb{Z}$

For $t\in \mathbb{Z}\times\mathbb{Z}$ and $A\subseteq\mathbb{Z}\times\mathbb{Z}$ we set $t+A :=\{t+a: a\in A\}$.
Call $A\subseteq\mathbb{Z}\times\mathbb{Z}$ tileable if there is $T\subseteq\mathbb{Z}\...

**5**

votes

**0**answers

137 views

### Complexity of $\mathbb{Z}^n$ tilings

Let $\mathcal{T} \subset \mathbb{Z}^n$ be a finite set. Let $\Lambda \subset \mathbb{Z}^n$ be a full rank lattice.
We say that $\mathcal{T}$ is a $\Lambda$-tile for $\mathbb{Z}^n$ if the following ...

**2**

votes

**1**answer

77 views

### Integer Triples and Reflection tiling $1,2,\ldots,n$

$\forall a,b\in\mathbb Z,\ \exists n\in \mathbb N$ such that the numbers $1,2,\ldots,n$ can be tiled using translates of $\{0,\ a,\ a+b\}$ and $\{0,\ -a,\ -(a+b)\}$ ?
In other words for every integer ...

**3**

votes

**1**answer

344 views

### Generating function for number of different tessellation checkered rectangle

Let $R_n$ be checkered rectangle sized $n \times 4, n \ge 1$.
Let $a_n$ be number of different $R_n$ tiling with rectangles sized $1 \times 3$.
$\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ $ $...