English
Related papers

Related papers: Aperiodic sets of three types of convex polygons

200 papers

Let $\Pi$ be a convex decomposition of a set $P$ of $n\geq 3$ points in general position in the plane. If $\Pi$ consists of more than one polygon, then either $\Pi$ contains a deletable edge or $\Pi$ contains a contractible edge.

Combinatorics · Mathematics 2017-09-19 Ferran Hurtado , Eduardo Rivera-Campo

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie

We completely classify edge-to-edge tilings of the sphere by congruent quadrilaterals. As part of the classification, we also present a modern version of the classification of edge-to-edge tilings of the sphere by congruent triangles.…

Combinatorics · Mathematics 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

We compute the number of rhombus tilings of a hexagon with sides $a+2,b+2,c+2,a+2,b+2,c+2$ with three fixed tiles touching the border. The particular case $a=b=c$ solves a problem posed by Propp. Our result can also be viewed as the…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

It is known that we can always 3-triangulate (i.e. divide into tetrahedra) convex polyhedra but not always non-convex ones. Polyhedra topologically equivalent to sphere with $p$ handles, shortly $p$-toroids, could not be convex. So, it is…

Metric Geometry · Mathematics 2019-02-08 Milica Stojanović

The hexagon is the least-perimeter tile in the Euclidean plane for any given area. On hyperbolic surfaces, this "isoperimetric" problem differs for every given area, as solutions do not scale. Cox conjectured that a regular $k$-gonal tile…

Kirigami, the art of paper cutting, has been widely used in the modern design of mechanical metamaterials. In recent years, many kirigami-based metamaterials have been designed based on different planar tiling patterns and applied to…

Soft Condensed Matter · Physics 2026-04-22 Hugo Hiu Chak Cheng , Gary P. T. Choi

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with…

This article, written for undergraduate mathematics students, provides an accessible introduction to a few key problems in tiling theory: Heesch's problem, the isohedral number problem, and the existence of an aperiodic monotile. I…

History and Overview · Mathematics 2025-09-17 Craig S. Kaplan

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

All edge-to-edge tilings of the sphere by congruent regular triangles and congruent rhombi are classified as: (1) a $1$-parameter family of protosets each admitting a unique $(2a^3,3a^4)$-tiling like a triangular prism; (2) a $1$-parameter…

Combinatorics · Mathematics 2023-11-27 Qi Yuan , Erxiao Wang

We introduce multi-soliton sets in the two-dimensional medium with the second-harmonic-generating nonlinearity subject to spatial modulation in the form of a triangle of singular peaks. Various families of symmetric and asymmetric sets are…

Pattern Formation and Solitons · Physics 2018-11-14 Vitaly Lutsky , Boris A. Malomed

Given a collection of N rectangles such that the side ratio of each one is a quadratic irrationality, we find all rectangles which can be tiled by rectangles similar to one of the given ones. It means that each possible shape can be used…

Combinatorics · Mathematics 2016-12-06 Fyodor Sharov

A \textit{Reinhardt polygon} is a convex $n$-gon that, for $n$ not a power of $2$, is optimal in three different geometric optimization problems, for example, it has maximal perimeter relative to its diameter. Some such polygons exhibit a…

Metric Geometry · Mathematics 2014-10-28 Kevin G. Hare , Michael J. Mossinghoff

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

Metric Geometry · Mathematics 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons.

Metric Geometry · Mathematics 2018-05-07 Arseniy Akopyan

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

Combinatorics · Mathematics 2024-03-13 Ho Man Cheung , Hoi Ping Luk

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

Combinatorics · Mathematics 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid

Classical results on aperiodic tilings are rather complicated and not widely understood. Below, an alternative approach is discussed in hope to provide additional intuition not apparent in classical works.

Discrete Mathematics · Computer Science 2017-05-23 Leonid A. Levin