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

83
votes
5answers
5k views

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into?

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into? The image below is a flawed example, from http://www.mathpuzzle.com/flawed456075.gif ...
31
votes
1answer
2k views

Dividing a square into equal-area rectangles

How many ways are there to tile an $n\times n$ square with exactly $n$ rectangles, each of which has integer sides and area $n$? The sequence $C(n)$ begins 1, 2, 2, 9, 2, 46, 2, 250, 37. Clearly ...
17
votes
5answers
4k views

Tiling pentominoes into a 5x5x5 cube

I have this wooden puzzle composed of 25 y-shaped pentominoes, where the objective is to assemble them into a 5x5x5 cube. After spending quite a few hours unsuccessfully trying to solve the puzzle, I ...
16
votes
1answer
2k views

What is the mathematical significance of Penrose tiles?

I have a very limited understanding of groups and symmetry gained mostly from online videos (for eg. this one), so forgive me if this sounds ignorant. Particular parts of Penrose tilings exhibit ...
16
votes
1answer
169 views

Curtains and groups

This picture is a copy of the pattern on my curtains. The points of a hexagonal lattice are each coloured with one of four possible colours. It has translational symmetry in two directions: a ...
15
votes
3answers
3k views

how to generate tesselation cells using the Poincare disk model?

I'm a computer programmer, and while I like math, this is an area where my understanding of math falls short of what I need in order to apply it successfully. I've been looking at M.C. Escher's ...
14
votes
2answers
414 views

Decomposable Families of Shapes

There are two types of golden triangles in the world, as shown in the following picture: Here $\varphi = \dfrac{1+\sqrt{5}}{2}$ denotes the golden ratio. Each of these golden triangles can be ...
14
votes
3answers
1k views

Minimum number of integer-sided squares needed to tile an $m$ by $n$ rectangle.

Let $T(m,n)$ for integers $m,n$ be the least number of integer-sided squares needed to tile an $m\times n$ rectangle. Clearly $T(kx,ky)\leq T(x,y)$. Are there integers $x,y,k\gt 1$, such that ...
13
votes
4answers
249 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 ...
13
votes
2answers
2k views

Tiling a 3 by 2n rectangle with dominoes

I'm looking to find out if there's any easy way to calculate the number of ways to tile a $3 \times 2n$ rectangle with dominoes. I was able to do it with the two codependent recurrences ...
13
votes
2answers
487 views

Decomposing the plane into intervals

A recent Missouri State problem stated that it is easy to decompose the plane into half-open intervals and asked us to do so with intervals pointing in every direction. That got me trying to ...
13
votes
1answer
2k views

Floret Tessellation of a Sphere

I'm a programmer looking to create a 3D model of a Floret Tessellation of a sphere, like the one in this picture Class III 8,11 floret planar net (source) If anyone could point me in the right ...
12
votes
1answer
7k views

Algorithm to get the maximum size of n squares that fit into a rectangle with a given width and height

I am looking for an algorithm that can return the number of size of n squares that fit into a a rectangle of a given width and height, maximizing the use of space (thus, leaving the least amount of ...
11
votes
4answers
2k views

Penrose Tile generator

Does anyone know if there's a client or web app that generates Penrose patterns which can then be converted to a tileable rectangular background image for web site? I found this ...
11
votes
2answers
640 views

3D picture of the 38-sided Engel space-filling polyhedron

On page 220 of Peter Engel's Geometric Crystallography, he describes a 38-sided convex polyhedron that can fill space. I've seen this this accepted as the record in various places, but I've never ...
11
votes
1answer
496 views

Covering points on a sphere with a disk

Suppose $m$ points ("sites") are selected on the unit sphere $S^2$. For a given radius $r < \pi$, we can define a disk around any point on the sphere as the set of points at geodesic distance at ...
10
votes
3answers
671 views

a tiling puzzle/question

My teacher gave us a riddle that goes like this: You have a 7x7 square and 16 3x1 tiles. Of the 16 tiles, 15 are straight and 1 is crocked ("L" shaped). When you tile the square with these tiles you ...
10
votes
2answers
210 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 ...
10
votes
1answer
200 views

$2013\times2013$ Board with no trominoes.

Let A be a $2013\times2013$ board with $k$ black squares and containing no $L$ shaped black trominoes(in any rotation) and such that if any white square is dyed black then $A$ contains a black $L$ ...
9
votes
2answers
396 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 ...
8
votes
1answer
238 views

The “XX XX” polyomino

The polyomino XX XX (two blocks of two squares with a gap) does not tile any rectangle, how to prove/disprove that it tiles the plane?
8
votes
1answer
155 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$ ...
8
votes
3answers
248 views

Getting started with aperiodic tiling

I spent a little time looking around the Wikipedia and Wolfram articles on Penrose Tiling, the Domino Problem, Wang Tiles, etc., but I'm having a little trouble getting into them. A lot of these ...
7
votes
3answers
536 views

Decidability of tiling of $\mathbb{R}^n$

Given a polytope of dimension $n$, is there some general way to determine if it can tile $\mathbb{R}^n$?
7
votes
1answer
211 views

Tiling an $n\times n$ Grid

Given an $n\times n$ grid, and $2\times 2$ checkered tiles (white in the upper left and bottom right corners, and black in the upper right and bottom left corners), what is the smallest number of ...
7
votes
3answers
509 views

How to put eggs in baskets

A farmer has c chickens who have each laid e eggs, which she will put into b baskets. Each basket has a probability p(d) of being dropped, which breaks all the eggs in the basket. How should the ...
7
votes
1answer
686 views

What tesselated three-dimensional shape gives the maximum volume with the minimum surface area?

I recently read an article on the future of buildings. I have long been interested in architecture and it seems to me that this article makes some very good points. It got me thinking about the ...
7
votes
2answers
327 views

Tiling pythagorean triples with minimal polyominoes

Given a Pythagorean triple $(a,b,c)$ satisfying $a^2+b^2=c^2$, how to calculate the least number of polyominoes of total squares $c^2$, needed, such that both the square $c^2$ can be build by piecing ...
7
votes
2answers
777 views

Dissection puzzle for area 49 to area 50

49 and 50 are close, as are 288 and 289. That allows a grid illusion. If cut out of wood, perhaps with coloring on the border as an "assistance", the pieces could be dumped out of the tray, flipping ...
6
votes
3answers
973 views

When chessboards meet dominoes

You probably have heard about the following brainteaser : Consider a 8×8 chessboard. Remove two extreme squares (top-left and bottom-right e.g.). Can you fill the remaining chessboard with 1×2 ...
6
votes
4answers
1k views

Why a tesselation of the plane by a convex polygon of 7 or more sides is not possible?

I read in several places, including Wikipedia, that a tessellation of the plane by a single, convex, $n-$sided polygon is not possible for $n\geq7$. I was not able to locate a proof, or a paper that ...
6
votes
2answers
438 views

Checkerboard-Coloring $\mathbb{Z}^2$

If every square of the unit square lattice in the plane is colored black or white according to a set of rules, is there a way to find the maximum asymptotic ratio $r_n$ of the number of black squares ...
6
votes
2answers
225 views

Squaring the plane, with consecutive integer squares. And a related arrangement

Q1. I was fiddling around with squaring-the-square type algebraic maths, and came up with a family of arrangements of $n^2$ squares, with sides $1, 2, 3\ldots n^2$ ($n$ odd). Which seems like it would ...
6
votes
2answers
322 views

Is there such a thing as the “edge-face dual” of a polyhedron, and is the “edge-face dual” of a cube a rhombic dodecahedron?

The dual of a polyhedron is a polyhedron where the vertices of one correspond to the faces of the other, and vice versa. Is there always a similar correspondence between a pair of polyhedra where the ...
6
votes
3answers
308 views

uncountable number of Penrose tiling

I am interested in Penrose tiling, though I am not an expert, so I apologize in advance. It is known that that the number of different Penrose tilings is uncountable. This may be implied from de ...
6
votes
1answer
2k views

Easy proofs of the undecidability of Wang's tiling problem?

Wang tiles are (by Wikipedia): "equal-sized squares with a color on each edge which can be arranged side by side (on a regular square grid) so that abutting edges of adjacent tiles have the same ...
6
votes
1answer
159 views

Giant Pufferfish skin pattern―how could that be generated

I just started my investigations about tesselations and tilings for some very special kind of design Project. I came over that image: It shows a part of the Giant Pufferfish's skin and I am very ...
5
votes
6answers
993 views

Covering a chess board with $2$ missing places with $31$ dominoes

I am reading a book that is intended to a wide audience (and not just mathematicians etc'), the book is, of course, about mathematics (Its still not clear about what exactly, I am only in page $2$). ...
5
votes
2answers
694 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.
5
votes
1answer
608 views

Decomposing a circle into similar pieces

Is it possible to decompose a circle into finitely many similar disjoint pieces, one of which contains the circle's center in its interior?
5
votes
2answers
343 views

An Olympiad Problem (tiling a rectangle with the L-tetromino)

An L block that is 3 unit blocks high and 2 unit blocks wide . It is true that if an n by m rectangle can be covered by such L blocks with out overlap that we would require an even amount of L blocks, ...
5
votes
1answer
39 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
108 views

Tiling arbitrarily large portions of the plane implies tiling the plane?

Suppose that one has a finite collection of types of (polygonal) tiles. We say that we can cover a region of the plane if we can place tiles in a non-overlapping fashion (except for edges of tiles ...
5
votes
2answers
108 views

primality on tiles?

Call $S_n$ the square of area $n^2$. See it as a collection of $n^2$ unit squares. In the following, what I call tile is a collection of unit squares that are glued together. If $n$ is not prime, say ...
5
votes
1answer
6k views

How to Divide a Square or Rectangle into squares of different sizes?

For an art project I want to compute a division of space into random squares. I have a number of applications where this would be a pleasant visual layout, I'm trying to figure this out for myself, ...
5
votes
1answer
82 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$).
5
votes
0answers
32 views

Plane tesselation, using stairs $n\times n$, is it possible?

The other day I was constructing new mathematical problems for my pupils and thought of something like this: Given the infinite sequence of "stairs" $n\times n$, constructed from $1\times1$ ...
5
votes
0answers
108 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 ...
5
votes
0answers
117 views

Tilings of the Hyperbolic plane

Given a tiling of the hyperbolic plane projected onto a unit disc such as this which can be considered as a graph. I then define some functions: $f(r) =$ number of graph nodes contained within the a ...
4
votes
1answer
139 views

Penrose tilings as a cross section of a $5$-dimensional regular tiling

Could somebody explain to me how a penrose tiling , which is not periodic, can be a cross section of a regular tiling in $5$ dimensions, which is periodic? It does not make sense to me how a periodic ...