Use this tag for questions about (not necessarily periodic) tilings of metric spaces, their combinatorial, topological and dynamical properties, as well as basic definitions and concepts.

learn more… | top users | synonyms

0
votes
0answers
15 views

An infinite tiling problem

Assume we have an infinite area of hexagonal close tiling with hexagon side $s$ metres with corners of the hexagons marked by straight narrow trees of $d$ metres diameter and height $h$. Assume the ...
2
votes
0answers
37 views

How far can the plane be tiled by congruent regular pentagons?

What is the limit, as the radius of the disk increases, of the greatest area, in proportion to the area of the disk, of the region covered by regular pentagons of the same fixed size, all lying within ...
2
votes
2answers
39 views

Placing tetrominos in square, maximum size

I am currently coding an algorithm which places a list of Tetrominos (tetris pieces) in the smallest square possible. My question is : is there a mathematical way to know the maximum size (upper ...
0
votes
0answers
17 views

Isohedral polygons that tile space in Voronoi tessellations

Besides the three uniform tilings of space in $\mathbb{R}^2$, are there other regular or semiregular tilings, by one or more types of isohedral polygon, that are also Voronoi tessellations of some ...
0
votes
0answers
23 views

Is the “Fibonacci square tiling” of Fibonacci-sided rectangles always optimal?

Is an optimal square tiling of a rectangle with side lengths of successive Fibonacci numbers always the sequence of Fibonacci numbers, as in the picture below?
9
votes
2answers
183 views

Tiling of a $9\times 7$ rectangle

Can a rectangle $9\times 7$ be tiled by "L-blocks" (an L-block consists of $3$ unit squares)? Although the problem seems to be easy, coloring didn't help me. The general theory is interesting, but ...
1
vote
0answers
30 views

Pentagonal tiling

I am currently working on a research project in my last year of high school. For this paper we are discussing Eschers tesselations, both in the euclidian and the non-euclidian plane. At the moment I ...
12
votes
4answers
213 views

Maximal tiling without any 3-in-a-rows

You are given an arbitrarily large grid, where each square can either be off or on (think Game-of-life type board). You need to tile such a grid to maximize the number of "on" squares without there ...
3
votes
1answer
42 views

Aperiodic tessellations of the plane

Here are some examples of non-periodic tessellations of the plane. Sir Roger Penrose is the expert in that field. How could someone go about proving that a certain tiling of the infinite plane with ...
1
vote
0answers
31 views

Filling a rectangle with congruent squares in two columns

I have a rectangle. This rectangle is divided into two columns; the widths of these columns are not necessarily equal, and are not known. I want to fill the rectangle with squares. The number of ...
1
vote
2answers
182 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$. $\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ $ $\ \ \ ...
2
votes
1answer
26 views

Is there a convex polygon such that it cannot be tiled with some number of congruent connected pieces?

So the title says it all. I assume that polygons have straight line segments as their edges and that they have finite number of edges. The number $n$ of pieces is, of course, $n>1$, to avoid ...
3
votes
1answer
22 views

Tiling the concave polygons with non-polygons

Suppose that we reside in the set of all concave polygons (that is, polygons which are non-convex and simple, simple means that the boundary of the polygon does not cross itself). Let us denote that ...
5
votes
1answer
38 views

Equilateral polygon plane tiling

From playing around with some toothpicks and peas, I think that it should be possible to prove that the plane cannot be tiled by a possibly infinite set of equilateral polygons with the same number of ...
5
votes
2answers
684 views

How do you build a square from this figure?

If you can use only this figure, what is the LEAST number of such figures that you can use to build a square ? You can use any isometry to build a square and it must be full from the inside.
0
votes
0answers
34 views

Tetromino coloring problem on a grid

Problem: All the tiles on an $n\times n$ grid are black or white. Every possible T-tetromino of tiles on the grid is examined. A T-tetromino is 'happy' if has 2 white tiles and 2 black tiles. ...
8
votes
1answer
140 views

Tiling of squares in instances of Pythagoras Theorem

The Pythagorean Theorem (PT) states that in a right triangle, the square on the hypotenuse equals the sum of the squares on the legs or $a^2 + b^2 = c^2$. Is there an instance of PT (a given $a$, $b$ ...
4
votes
0answers
38 views

When are convex polygon tilings Voronoi?

A square is divided into convex polygons. Is this always a Voronoi diagram? If not, what are some simple examples of non-Voronoi tilings? Which of the pentagon tilings are Voronoi? I took a look ...
0
votes
1answer
102 views

Tiling a rectangle with L-tromino [duplicate]

Consider a $2^{1999} \times 2^{1999}$ square, with a single $1 \times 1$ square removed. Show that no matter where the small square is removed it is possible to tile this "giant square minus tiny ...
3
votes
2answers
59 views

non-trivial non-repetitive aperiodic tiling of the plane

Which is the less trivial example of non-repetitive aperiodic tiling of the plane you know? I cannot come up with a famous non-repetitive tiling. Are there any? A tiling is repetitive if for every ...
-2
votes
2answers
229 views

Tiling problem: 100 by 100 grid and 1 by 8 pieces

Why can't I tile a $100 \times 100$ table with $1$ by $8$ pieces? If we look at the number of tiles, $100^2$ is divisible by $8$. So this does not contradict existence of such tiling. The standard ...
0
votes
1answer
57 views

covering chess board with 3*1 dominoes [duplicate]

Why is it not possible to cover the chess board with 3X1 dominoes if one of the corner squares is missing (e.g. the top right square)?
5
votes
1answer
73 views

Covering any rectangle with this shape is not possible

Why can I not tile any rectangle without gaps with the given shape? http://i.stack.imgur.com/9oxO4.png You can mirror the shape (i.e. turn it around an axis in its own plane by $\pi$).
2
votes
1answer
115 views

Prove that it is not possible to completely cover a 6 × 6 chessboard by tiles which have dimensions 1 × 4.

I think I have some sort of understanding of how to solve this but I'm not sure. I would colour the board with 4 colours such that every 1x4 rectangle would cover one of each colour. Then cover the ...
0
votes
2answers
36 views

How many face we could make regular convex polyhedron

I want to tile the sphere as many face as possible. And I want every face be the same size and shape. Is it possible to generate more than 100 or 1000 faces of regular convex polyhedron?
3
votes
3answers
147 views

Is this an instance of any existing convex pentagonal tilings?

Inspired by Wikipedia's article on pentagonal tiling, I made my own attempt. I believe this belongs to the 4-tile lattice category, because it's composed of pentagons pointing towards 4 different ...
3
votes
2answers
331 views

On pentagonal tilings

The following image has been in the news recently: My understanding is that these are all the known (to-date) tilings of the plane using convex pentagons. Can someone explain to me why the ...
0
votes
1answer
27 views

Wrong number of $4\times 4$ domino tilings, but why?

From the internet, I know that a domino tiling of a $4\times4 $ checker board can be arranged in $36$ different ways. With the following reasoning, I conclude that it must be $37$, which is one more ...
2
votes
1answer
72 views

Shapes for tiling a circular disk?

Does anyone know of a catalog of sorts for what shapes are allowed for tiling a circular disk? For example, if you are allowed one piece to tile the disk, are all the possibilities essentially ...
5
votes
0answers
103 views

Graph Relatives for Tessellation of the Hyperbolic Plane

I'm trying to get into the theory about the Modular group. Among the "Paracompact hyperbolic uniform tilings in [∞,3] family" in the section "Tessellation of the hyperbolic plane" I found the Order-3 ...
0
votes
0answers
22 views

Tessellations of Flower like Functions of the form k + Sin[mx]/n

When, if ever, does the shape of the polar plot of k + Sin[mx]/n from $0\leq x\leq 2 \pi$, where k,m,n $\in$ N form a monotiling in the Euclidean Plane? If some values of k,m, and n allow for this ...
2
votes
1answer
63 views

Dominoes on chessboard

A $2016\times 2016$ chessboard is tiled with $2 \times 1$ dominoes. I can prove that there is a grid line that pass through at least $505$ dominoes. But how to prove or disprove that there is a ...
3
votes
3answers
296 views

Cover a cicular hole with planks

A friend of mine asked me the following question. Whats the minimum number of rectangular planks of unit width (and infinite length) needed to cover a circular hole with diameter $n$? ...
0
votes
1answer
43 views

Can you partition a rectangle into exactly 3 congruent non-rectangular parts?

Recently I came upon the following result: Theorem (*): Let $n$ be a positive integer not equal to $1,3,5,7,9$. Then it is possible to partition a rectangle into exactly $n$ congruent non-rectangular ...
0
votes
0answers
27 views

Is there any two edge colour tiling of the plane with regular polygons?

Is it possible to tile the plane with regular polygons such that every edge is one of two colours, and no two adjacent edges are the same colour?
0
votes
0answers
33 views

Determine if a rectagle is fully “compatible” with a given Polyomino

Recently, I came across a unique problem for which I couldn't find a complete solution. I want to determine if a given rectangle is fully "compatible" (for the lack of a better word, please suggest ...
2
votes
1answer
91 views

Number of algebraic solutions to a formula related to a square tiling problem

How can many different sets of prime-factors fit together so well in this formula? I am curious about the number of solutions to the following equation: $$ r_3 = \sqrt{2}\; \frac{ 1 + r_1 (r_2 ...
1
vote
1answer
36 views

How to generally describe all possible quasi-crystal structures in $\mathbb{R}^3$?

According to what I found on Wikipedia[1,2], you can represent any quasi-crystal structure in $\mathbb{R}^n$ by cutting a space $\mathbb{R}^N, N>n$ at an angle with the $\mathbb{R}^n$ space and ...
0
votes
1answer
38 views

Covering the plane with convex polygons?

I have got the following task here: Prove, that you can't cover the "Plane" with convex polygons, which have more than $\,6\,$ vertices! The answer is pretty obvious for $\,n=3\,$ vertices, because ...
0
votes
1answer
50 views

How to prove if this is false or not?

Can you cover the planar with regular pentagons and decagons(all of their sides are 1 unit long), without any holes or overlaps? I think that the answer is no, but can't really prove it. Any ideas? ...
0
votes
0answers
36 views

enumerating paths in a hex tiling

assume a hexagonal tiling in the shape of a circle with radius $r$ nodes. given two nodes on the perimeter, $a$ and $b$, such that $a \ne b$, a set of paths $P_{ab}$ connect the two. what is the total ...
0
votes
1answer
25 views

Tiling of $R^3$ with fixed number of neighbors $n$, limit on $n$?

$R^3$ can be tiled regularly with cubes, where each tile has six neighbors. If I do not care for the form of the tiles, but only for the number of neighbors, is there a limit on the number of ...
3
votes
0answers
84 views

Integer hexagonal grid variations for Harborth

Harborth's conjecture states that every planar graph has a planar drawing in which all edge lengths are integers. I was looking at that, and I wondered what was known about hexagonal grid graphs. For ...
1
vote
0answers
47 views

Tiling with exactly 2013 different ways

A rectangle with side lengths integers $a$ and $b$ will be covered with tiles, rectangular with a length of one side so that a portion of the rectangular area will be covered with black tiles and the ...
1
vote
0answers
61 views

Program for playing around with aperiodic tilings

I know this is technically a software question, but I figure the mathematicians here would know more about it: I'm looking for software to play around with different "paintings" (different patterns ...
3
votes
1answer
115 views

Prime number proof for tiling a rectangle

The following theorem has many proofs, several of which are highlighted in this document. Whenever a rectangle is tiled by rectangles which has at least one integer side, then the rectangle has ...
0
votes
0answers
63 views

Tile a Box With Translates of Two Given Rectangular Bricks

What is the layman explanation for the theorem explained in this paper? Lets say I have a rectangle of $25 \times 25$. What bricks $B_1(1 \times a)$, $B_2 (1 \times b)$ will be able to completely tile ...
9
votes
2answers
381 views

If you know that a shape tiles the plane, does it also tile other surfaces?

For instance there is a hexagonal tiling of the plane. There is also one using quadrilaterals. It seems intuitive that both of these tilings also apply on a torus. Is it the case that anything that ...
3
votes
1answer
125 views

Number of ways to fill a $2\times n$ grid with $1\times 2$ and $2\times 2$ tiles

How many ways are there to fill a $2\times n$ grid with $1\times 2$ and $2\times 2$ tiles? Rotating is allowed. Progress Let $T_n$ be the number of ways; then $T_n = T_{ n-1} + T_{ n-2} + 1 $ ...
0
votes
3answers
117 views

What's the best polygon for tiling the plane?

We want to cover the whole plane by tiles, shaped as a polygon with equal-length sides, such that there is not overlapping and any gap (Note that all the tiles are similar to each other). which ...