Questions tagged [tiling]

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.

745 questions
0
votes
1 answer

Tricoloring of vertices of m*n grid

Every vertex of the unit squares on an $m$ x $n$ grid is colored either blue, green or red, such that all vertices on the boundary are colored red, where $m,n>0$ A square is properly colored if and only if one pair of its adjacent vertices are…
Kai
  • 874
  • 4
  • 14
0
votes
1 answer

Domino fault line

Let $n\ge 6$ be an even number. An $n$ by $n$ square is tiled by $2$ by $1$ dominoes. They can be placed horizontally or vertically. Must there exist a fault-line, or a line cutting the rectangle without cutting any domino? I have no clue how to…
Kai
  • 874
  • 4
  • 14
0
votes
0 answers

Number of labelings of symmetric hexagonal tilings

I am searching for the Number of labelings of symmetric hexagonal tilings If the hexagon is of the form P(n,n,n) then the coefficients can be found here A217311 I am looking for the coefficients of P(4,2,4) After doing some research I found…
ZaMoC
  • 256
0
votes
1 answer

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 integer sides. My question is Is it possible for…
0
votes
1 answer

covering chess board with 3*1 dominoes

Why is it not possible to cover the chess board with 3X1 dominoes if one of the corner squares is missing (e.g. the top right square)?
0
votes
0 answers

Is there any two edge colour tiling of the plane with regular polygons?

Is it possible to tile the plane with regular polygons such that every edge is one of two colours, and no two adjacent edges are the same colour?
-2
votes
1 answer

One dimensional non-periodic tiling using N different colours

What equation produces a non-periodic one dimensional sequence, comprising N different colours?
1 2 3
4