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

75
votes
4answers
4k 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 ...
28
votes
1answer
1k 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
6answers
2k 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 ...
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
1answer
378 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 ...
12
votes
2answers
282 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 ...
12
votes
2answers
1k 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 ...
12
votes
2answers
445 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 ...
12
votes
3answers
2k 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 ...
12
votes
1answer
672 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 ...
11
votes
2answers
476 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
378 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
426 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
1answer
183 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$ ...
8
votes
1answer
193 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?
7
votes
2answers
949 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 ...
7
votes
3answers
360 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
137 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
1answer
349 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
227 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
2answers
295 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
454 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
586 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
2answers
417 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
143 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
240 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
1answer
2k 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 ...
5
votes
6answers
315 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
4answers
516 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 ...
5
votes
2answers
70 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
1answer
891 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 ...
5
votes
2answers
98 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
3k 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
91 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
0answers
79 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
358 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?
4
votes
2answers
211 views

Tiling Posters on a Wall

I'm a noob, and I'm not a mathematician (Although I will be a Math major next semester). My question is: I have 68 maps I would like to use as posters on my wall at home. They are all rectangles, ...
4
votes
3answers
92 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 ...
4
votes
1answer
147 views

CH for tilings of the plane

Given any set of jordan curves that can tile the plane, how to prove that the number of possible tilings using tiles from this set is either in bijection with the real numbers or a (possibly infinite) ...
3
votes
1answer
47 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 ...
3
votes
1answer
128 views

Tetromino Proof

Prove that an 8 x 8 board cannot be covered by 15 L-tetrominos and one square tetromino (an L-tetromino is a plane figure shown below, constructed from four unit squares arranged in the form of L; a ...
3
votes
1answer
1k views

Can a rectangle be cut into 5 equal non-rectangular pieces?

How to prove that the only figure of which 3 copies can be used to tile a rectangle is a rectangle? Is it possible to cut a rectangle into 5 equal (modulo rotations/reflections) non-rectangular ...
3
votes
1answer
335 views

Is there a way to tessellate an area using triangles and minimize/specify the number of unique triangles?

Is it possible to tessellate a planar surface from triangles but with the following constraints: density (average number of triangles) can be varied. a finite set of unique triangles are used for ...
3
votes
1answer
120 views

Planar kelvin problem

What is the minimal possible value of the maximal total sidelength shared by any two tiles in a tiling of the plane if all tiles have the same area A? total sidelength = Length-integral of the curve ...
3
votes
2answers
105 views

Substitution tilings with parallelograms

I'm looking for a substitution tiling made with parallelograms, that is, a tiling of the plane with parallelograms (which do not have to be of the same shape) such that we can take one parallelogram ...
3
votes
1answer
44 views

Tiling squares with L-Trominoes

Is there a simple proof that any square besides a 3x3 square with area divisible by 3 is tileable with L-trominos?
3
votes
3answers
799 views

Summation in a recurrence relation

edited to reflect advice from the comments: While working on a generalization of a tiling problem, I generated a recurrence relation to describe the total number of possible tilings. The relation ...
3
votes
0answers
227 views

Squaring rectangles

it is a nice high-school exercise to prove that a square can be tiled with n squares if and only if n=1, 4 or is any integer greater or equal to 6. A direct consequence is that any rectangle that can ...
2
votes
1answer
209 views

Aperiodic hexagonal tiling?

Is there any known aperiodic tiling of the plane using hexagons? Wang tiles are a known aperiodic tiling using squares. I'm looking for something similar using hexagons.
2
votes
1answer
61 views

Does the fact that a tiling is tile-uniform always guarantee that it is also vertex-uniform?

It seems to me that if a tiling is tile-uniform, then it must be vertex-uniform as well. But is this the case? How would one go about devising a proof? By 'tile-uniform', I mean a tiling whose ...