# 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.

52 views

### Tile a spline with bricks

I have a series of identically sized virtual Lego bricks. I need to "tile" these bricks along the length of a Hermite spline to create a curved road. The spline is two-dimensional. E.g. the curve only ...
436 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 ...
71 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 tile-...
114 views

### Polygonal tilings: differentiating between tiles and tilings, and their edges and vertices?

I'm just starting to study tilings in a groups and geometry module, and I'd like some confirmation of my understanding of precisely what it is which differentiates a single tile, from a tiling- when ...
159 views

### Dicrete Math Interesting question about Tromino

Prove that for a m$\times$n rectangle, if this rectangle can be covered completely by trominoes of the shape indicated in the picture, then mn is divisible by 3. I came up with a tentative way to ...
1k 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$). ...
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 ...
417 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, ...
47 views

### In search of a symmetric homogeneous graph with a pivotal origin

I'm trying to design a computer game and I need a symmetric homogeneous graph with a pivotal origin which will act as the map of the game (players will walk according to it). Here's an example of ...
462 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 ...
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 ...
201 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$ ...
817 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.
796 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 ...
143 views

### “Simmetric” connected k-regular bipartite graph

Let $G$ be a k-regular bipartite graph with $k > 0$. Then it is known that the two sets which partition the vertex set of $G$ have the same cardinality. However I am interested in connected $k$-...
418 views

### Pictorial puzzle

Can someone suggest a pictorial representation of a mathematical puzzle or problem that could be represented in coloured tiles on an orangery floor $4489\times7525$mm with an insert of $907 \times1996$...
61 views

### Given 4 tile types, what are the chances that there are no sets of 3 in a 6x6 array?

I know this question seems arbitrary, but it actually applies to a matching game that I'm writing. I randomly typed the following letters and created a 6x6 array using the letters A, S, D, and F. <...
213 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 ...
162 views

### Repetitive tiling implies finite local complexity

My question probably needs to include the definitions of the terms in the title so I will first ask the question and then introduce the necessary definitions. The following Theorem is stated without ...
163 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 ...
86 views

### Are there 3D tilings of a 3D projective hyperplane or 3-sphere?

I noticed that pentagons tile the projective plane (a spherical dodecahedron). Something they do not do on a flat euclidean plane. Is there analogous 3D tilings (honeycombs) of a 3D projective ...
45 views

### Group partition with sets.

the following questions come from tiling problems. Maybe the answer is easy but so far I don't know how to start as I can't see whether I have to prove that it is true or to find a counter-example. ...
249 views

### Determining if a set of hexagons on a grid can tile the plane

Suppose I have a regular grid of identical hexagons that tile the plane, that is a hexagonal lattice. How can I determine if a connected subset of these hexagons (i.e. a poly-hex) can tile the plane ...
111 views

160 views

### Tiling a minimal perimeter region with $n$ unit squares

Suppose I have $n$ identical unit squares and I want to use them all to tile a region with minimal perimeter $p(n)$. For instance I guess $p(n^2)=4n$, by arranging them im a $n\times n$ square. Is ...
109 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 ...
288 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.
519 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 ...
995 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 ...
110 views

### Explicit formula for the position of “bent wedge” tiles

Is there an explicit formula to compute the position and the angle of the $n$th tile of a bent wedge tiling ?
1k 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 ...
194 views

### A new periodic tiling of the plane

It is known if we use two convex polygons with equal sides we can cover the plane periodically in few ways. One new way to cover the plane periodically is if we use rhombuses and octagons of equal ...
86 views

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 "...
103 views

### Tiling the Cantor space

Given the Cantor space $2^\mathbb{N}$, and a set of disjoint open sets $D$, are there any non-trivial upper bounds on the number of further open sets needed to complete the tiling of the space?
416 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 ...
319 views

### Cube nets hexomino tilings.

I am looking for an ~12x12 rectangle (small holes and small obtrusions are okay) made entirely of cube net hexominos. It is my understanding that perfect rectangles, in general, are not possible ...
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, ...
Which polyominos (with orientation) of $n$ squares, requires the least number of different colors, $c(n)$, such that if this polyomino is placed anywhere on an optimally colored infinite square grid ...