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

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 ...
2
votes
1answer
694 views

How to tile a sphere with points at an even density?

I'm writing a bit of code to plot twitter usage across the globe. To do this, I'm searching for users within n km of a certain longitude/latitude (a circular area), at many different lat/lon ...
12
votes
2answers
296 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 ...
6
votes
3answers
644 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 ...
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
0answers
261 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 ...
6
votes
2answers
156 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 ...
4
votes
3answers
113 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 ...
14
votes
1answer
838 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 ...
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 ...
13
votes
1answer
987 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 ...
7
votes
3answers
369 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 ...
2
votes
1answer
187 views

Minimum square partitions for 4x3 and 5x4 rectangles

Motivation: Tiling an orthogonal polygon with squares Followup question: What is the first $w$ such that a rectangle, $R_{w\times w−1}$ is minimally-square-partitioned by less than $w$ squares.. Yes, ...
10
votes
3answers
457 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 ...
5
votes
4answers
589 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 ...
4
votes
2answers
223 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, ...
2
votes
1answer
37 views

What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

Motivated by: Tiling an orthogonal polygon with squares, How to prove that the minimum square partition of a 3X2 rectangle has 3 squares, Minimum square partitions for 4x3 and 5x4 rectangles, What is ...
-2
votes
1answer
290 views

Proof a $2^n$ by $2^n$ board can be filled using L shaped trominoes and 1 monomino

Suppose we have an $2^n$x$2^n$ board. Prove you can use any rotation of L shaped trominoes and a monomino to fill the board completely. You can mix different rotations in the same tililng.
4
votes
1answer
384 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?
3
votes
1answer
57 views

Not understanding this proof in Grünbaum-Shephard's Tilings and Patterns

I'm reading Grünbaum and Shephard's Tilings and Patterns at the moment, and am kind of lost in the brevity of their statement and proof of Statement 10.1.1 (page 524 for anyone who has the book). ...
1
vote
0answers
112 views

Tiling an L-shape with “almost square”s

ABSTRACT: Define an "almost square" as a rectangles with aspect ratio in $[{1 \over 2},2]$. What is the minimal number of interior-disjoint almost-squares required to tile the following L-shape (where ...
1
vote
0answers
81 views

Minimial Tiling Problem on a sphere

This question is a revision of the math exchange post found here. Consider the following: A sphere, $S$, with radius $r_1$. N regions projected onto $S$, whose projections, $\left\lbrace E_i ...