中文
相关论文

相关论文: On monohedral tilings of a regular polygon

200 篇论文

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

组合数学 · 数学 2014-05-13 Min Yan

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

组合数学 · 数学 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This last one classifies the case of $a^3b$-quadrilaterals with some irrational angle: there are a sequence of…

组合数学 · 数学 2023-06-06 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu

We develop the basic and new tools for classifying non-side-to-side tilings of the sphere by congruent triangles. Then we prove that, if the triangle has any irrational angle in degree, such tilings are: a sequence of 1-parameter families…

组合数学 · 数学 2025-05-23 Wen Chen , Jinjin Liang , Erxiao Wang

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…

计算复杂性 · 计算机科学 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

组合数学 · 数学 2023-06-06 Yixi Liao , Erxiao Wang

We classify the dihedral edge-to-edge tilings of the sphere by squares and rhombi.

组合数学 · 数学 2024-03-12 Hoi Ping Luk

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

组合数学 · 数学 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

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…

几何拓扑 · 数学 2018-06-13 Philip Engel , Peter Smillie

Let a polygon be composed of equal rectangles. We find all quadratic irrationals r for which the polygon can be tiled by similar rectangles with given side ratio r.

组合数学 · 数学 2021-11-29 Ivan Novikov

This paper gives new solutions to the problem: 'Can we construct monohedral tilings of the disk such that a neighbourhood of the origin has trivial intersection with at least one tile?'

度量几何 · 数学 2016-04-29 Joel Haddley , Stephen Worsley

In this paper we give a classification of tilings of the sphere by congruent quadrilaterals with exactly two equal edges. The tilings are the earth map tilings, $(p,q)$-earth map tilings and their flip modifications, and quadrilateral…

组合数学 · 数学 2021-09-06 Ho Man Cheung , Hoi Ping Luk

In contrast to many known results concerning periodic tilings of the Euclidean plane with pentagons, here tilings with rotational symmetry are investigated. A certain class of convex pentagons is introduced. It can be shown that for any…

度量几何 · 数学 2025-07-02 Bernhard Klaassen

We prove that the number of monomer-dimer tilings of an $n\times n$ square grid, with $m<n$ monomers in which no four tiles meet at any point is $m2^m+(m+1)2^{m+1}$, when $m$ and $n$ have the same parity. In addition, we present a new proof…

组合数学 · 数学 2011-10-25 Alejandro Erickson , Mark Schurch

Recently, Greenfeld and Tao disprove the conjecture that translational tilings of a single tile can always be periodic [Ann. Math. 200(2024), 301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show that if the dimension…

组合数学 · 数学 2025-04-10 Chao Yang , Zhujun Zhang

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons and quadrilaterals with equal opposite edges (edge configuration xyxy).

组合数学 · 数学 2024-03-12 Hoi Ping Luk

We consider three-dimensional domino tilings of cylinders $\mathcal{D} \times [0,N] \subset \mathbb{R}^3$, where $\mathcal{D} \subset \mathbb{R}^2$ is a balanced quadriculated disk and $N \in \mathbb{N}$. A flip is a local move in the space…

组合数学 · 数学 2025-02-03 Raphael de Marreiros

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

组合数学 · 数学 2009-09-25 Richard Kenyon

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

组合数学 · 数学 2012-09-11 Jim Conant , Tim Michaels

The tilings of the 2-dimensional sphere by congruent triangles have been extensively studied, and the edge-to-edge tilings have been completely classified. However, not much is known about the tilings by other congruent polygons. In this…

组合数学 · 数学 2013-01-07 Honghao Gao , Nan Shi , Min Yan