Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 6094

For questions about mathematical tiling.

15 votes
1 answer
966 views

Are there irregular tilings by L-polyominoes?

Such a periodic crack partitions the tiling into to "halves"; it is in some sense an infinite "digital line" cleaving the tiling in two halves. … Is there an irregular tiling by L-polyominoes under my definition of "irregular"? Q2. Are there accepted definitions of what constitutes an irregular tiling, by one tile (a monohedral tiling)? …
Joseph O'Rourke's user avatar
2 votes
0 answers
62 views

Rigid monohedral tilers

The tiling by $T'$ is "combinatorially equivalent." … For example, the familiar regular hexagon tiling is not rigid, because it can be "compressed" vertically:       Rigid tilers are "brittle" in that even a slight deformation changes their tiling properties …
Joseph O'Rourke's user avatar
15 votes
1 answer
1k views

Random walk on a Penrose tiling

What is the probability that a random walk on the edges of a Penrose tiling returns to its starting point? … Each step from a vertex of the tiling follows one of the incident edges chosen randomly.                     …
Joseph O'Rourke's user avatar
35 votes
5 answers
3k views

Tiling the plane with incongruent isosceles triangles

But I don't see how to achieve a tiling with incongruent isosceles triangles. Perhaps it is easier to answer this question: Q2. … "Tiling the plane with equilateral triangles." arXiv:1805.08840 abstract (2018). Corollary 4. …
Joseph O'Rourke's user avatar
27 votes
1 answer
1k views

Terrible tilers for covering the plane

The best upperbound is $\theta(C) \le 1.228$ due to Dan Ismailescu, based on finding special tiling "p-hexagons" in $C$. A p-hexagon has two opposite, parallel edges of the same length. Q2. …
Joseph O'Rourke's user avatar
2 votes
1 answer
193 views

Tiling with one of each shape

Is there a tiling of the plane by one each of simple polygons of $n$ vertices: one triangle, one quadrilateral, one pentagon, $\ldots$ , one simple polygon of $n$ vertices, $\ldots$ ? …
Joseph O'Rourke's user avatar
20 votes
1 answer
2k views

Can you see through a cannonball packing?

More precisely, in a regular sphere packing, either the HCP or FCC lattice packing, does there exist a line $L$ disjoint from every sphere, i.e., not touching any sphere? If so, one could "look throug …
Joseph O'Rourke's user avatar
20 votes
2 answers
2k views

"a shape that ... lies halfway between a square and a circle"

An article in the Notices of the AMS, Volume 61, Issue 10, 2014 (PDF download link), on Khot's Unique Games Conjecture, says this: Another group ... found a shape that in a certain sense lies h …
Joseph O'Rourke's user avatar
10 votes
1 answer
230 views

2-layer tilings with a center-of-gravity constraint

I've encountered a tiling problem with a physical constraint that might place it outside the literature on tiling. "Tiling" is a bit of a misnomer; it is a special type of cover. … Surely Yoav's new 12.5% tiling made of overlapping equilateral triangles is the optimal. …
Joseph O'Rourke's user avatar
18 votes
1 answer
674 views

Higher dimensional generalization of: Any quadrilateral tiles the plane?

Any (non-self-intersecting) quadrilateral tiles the plane.     (MathWorld image.) Q. What is the strongest known generalization of this statement to higher dimensions? I.e., $\mathbb{R}^d$ …
Joseph O'Rourke's user avatar
11 votes
1 answer
406 views

Thinnest 2-fold coverings of the plane by congruent convex shapes

It is an unsolved problem to determine the "thinnest" $2$-fold covering of the plane by disks. The $2$-fold coverage problem by disks is to find the minimum number of congruent (unit-radius) disks su …
Joseph O'Rourke's user avatar
6 votes
0 answers
176 views

Optimal planar net for catching convex shapes

But a tiling of the plane by unit-area hexagons is more efficient. … Is there a more efficient net than this hexagonal tiling? …
Joseph O'Rourke's user avatar
27 votes
3 answers
13k views

Which unfoldings of the hypercube tile 3-space: How to check for isometric space-fillers?

11 unfoldings of the cube form monohedral tilings of the plane, as so well illustrated in the "Etudes" video to which Igor Pak pointed:           A polyhedron that is the prototile of a monohedral tiling
Joseph O'Rourke's user avatar
12 votes
1 answer
528 views

"Transcendental tilings": Do they exist?

Let $T$ be a tiling of the plane. Fix an origin and shoot a ray $r$ from the origin. Mark off points $p_i$ along $r$ separated by unit distance. … Is there a tiling $T$ such that every $b(r)$, for all origins and rays $r$, is transcendental? If the answer to Q1 is No, the following two questions are superfluous: Q2. …
Joseph O'Rourke's user avatar
2 votes
0 answers
181 views

Graphs determined by monohedral, edge-to-edge tilings of the plane

My question is: Which graphs $G_{\cal T}$ can be realized by some tiling $\cal T$. … What are some graphs $G$ that cannot be realized by some tiling $\cal T$? Added. …
Joseph O'Rourke's user avatar

15 30 50 per page