Tagged Questions

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

2
votes
2answers
199 views

Status of single aperiodic tile

What is known about the existence of a single tile, that tiles R^n only aperiodically? Has such a tile been found/proven to exist/not exist for any R^n?
6
votes
2answers
246 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 ...
77
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 ...
5
votes
1answer
985 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 ...
10
votes
3answers
445 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 ...
1
vote
1answer
151 views

Truncated octahedron is bipartite. Proof?

Any idea how to proof that when 3D space is tiled with truncated octahedra, all vertices can be colored black and white such that no 2 vertices sharing the same color are adjacent?
2
votes
1answer
251 views

Truncated octahedron tiles 3D space. Proof?

where can I find a proof that truncated octahedron tiles Euclidean 3D space?
7
votes
2answers
1k 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 ...
12
votes
2answers
448 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 ...
7
votes
2answers
228 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 ...
4
votes
2answers
221 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, ...
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 ...
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 ...