English
Related papers

Related papers: Tilings

200 papers

This expository paper discusses some conjectures related to visibility and blockers for sets of points in the plane.

Combinatorics · Mathematics 2010-08-20 Attila Pór , David R. Wood

This paper shows that a multiple translative tile in the plane must be a multiple lattice tile.

Metric Geometry · Mathematics 2019-10-01 Qi Yang

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…

Computational Geometry · Computer Science 2015-09-23 Andrew Winslow

Nandakumar asked whether there is a tiling of the plane by pairwise non-congruent triangles of equal area and equal perimeter. Here a weaker result is obtained: there is a tiling of the plane by pairwise non-congruent triangles of equal…

Metric Geometry · Mathematics 2016-03-31 Dirk Frettlöh

A 2-uniform tiling is an edge-to-edge tiling by regular polygons having $2$ distinct transitivity classes of vertices. There are 20 distinct 2-uniform tilings (these are of $14$ different types) on the plane, and since the plane is the…

Geometric Topology · Mathematics 2021-09-02 Dipendu Maity , Debashis Bhowmik , Marbarisha M. Kharkongor

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We survey some results on toric topology.

Algebraic Topology · Mathematics 2017-01-10 Mikiya Masuda

A tiling (edge-to-edge) of the plane is a family of tiles that cover the plane without gaps or overlaps. Vertex figure of a vertex in a tiling to be the union of all edges incident to that vertex. A tiling is $k$-vertex-homogeneous if any…

Combinatorics · Mathematics 2022-01-21 Marbarisha M. Kharkongor , Dipendu Maity

We describe families of plane-filling curves on any edge-to-edge tiling of the plane with regular polygons and finitely many classes of edges. It is shown how to partition the minimal number of edge classes from the group G of symmetries of…

Combinatorics · Mathematics 2023-12-04 Jörg Arndt , Julia Handl

R. Nandakumar asked whether there is a tiling of the plane by pairwise incongruent triangles of equal area and equal perimeter. Recently a negative answer was given by Kupavskii, Pach and Tardos. Still one may ask for weaker versions of the…

Combinatorics · Mathematics 2020-04-02 Dirk Frettlöh , Christian Richter

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

Computational Complexity · Computer Science 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include…

Dynamical Systems · Mathematics 2007-05-23 Natalie Priebe Frank

We investigate a new family of regions that is the universal generalization of three well-known region families in the field of enumeration of tilings: the quasi-regular hexagons, the semi-hexagons, and the halved hexagons. We prove a…

Combinatorics · Mathematics 2020-06-23 Tri Lai

We study the geometry of spaces of planes on smooth complete intersections of three quadrics, with a view toward rationality questions.

Algebraic Geometry · Mathematics 2019-04-15 Brendan Hassett , Yuri Tschinkel

This paper studies properties of tilings of the plane by parallelograms. In particular it is established that in parallelogram tilings using a finite number of shapes all tiles occur in only finitely many orientations.

Dynamical Systems · Mathematics 2012-02-22 Dirk Frettlöh , Edmund Harriss

Tilings of the plane resemble the simplicial and other complexes from algebraic topology, but have not been studied from this perspective. We construct finite categories corresponding to polygons with labeled directed edges, and introduce…

Category Theory · Mathematics 2025-09-09 Catherine DiLeo , Preston Sessoms , Brandon T. Shapiro

We present improved universal covers for carpenter's rule folding in the plane.

Computational Geometry · Computer Science 2021-08-24 Rain Jiang , Kai Jiang , Minghui Jiang

Results on $8$-dimensional topological planes are scattered in the literature. It is the aim of the present paper to give a survey of these geometries, in particular of information obtained after the appearance of the treatise Compact…

Geometric Topology · Mathematics 2014-02-04 Helmut R. Salzmann

A method is described for constructing, with computer assistance, planar substitution tilings that have n-fold rotational symmetry. This method uses as prototiles the set of rhombs with angles that are integer multiples of pi/n, and…

Metric Geometry · Mathematics 2015-10-06 Gregory R. Maloney