English
Related papers

Related papers: Solution of Erd\H{o}s Problem 633

200 papers

Let $T$ be a tile in $\mathbb{Z}^n$, meaning a finite subset of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, we prove that $T$ does tile $\mathbb{Z}^d$…

Combinatorics · Mathematics 2016-08-23 Vytautas Gruslys , Imre Leader , Ta Sheng Tan

An irregular vertex in a tiling by polygons is a vertex of one tile and belongs to the interior of an edge of another tile. In this paper we show that for any integer $k\geq 3$, there exists a normal tiling of the Euclidean plane by convex…

Metric Geometry · Mathematics 2019-12-02 Dirk Frettlöh , Alexey Glazyrin , Zsolt Lángi

There are exactly eight edge-to-edge tilings of the sphere by congruent equilateral pentagons: three pentagonal subdivision tilings with 12, 24, 60 tiles; four earth map tilings with 16, 20, 24, 24 tiles; and one flip modification of the…

Combinatorics · Mathematics 2021-06-29 Yohji Akama , Erxiao Wang , Min Yan

There is a natural generalization of domino tilings to tilings of a polygon by hexagons, or, dually, configurations of oriented curves that meet in triples. We show exactly when two such tilings can be connected by a series of moves…

Combinatorics · Mathematics 2016-09-13 Dylan P. Thurston

A famous theorem of Kirkman says that there exists a Steiner triple system of order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured that one can find so-called `sparse' Steiner triple systems. Roughly speaking, the…

Combinatorics · Mathematics 2020-03-02 Stefan Glock , Daniela Kühn , Allan Lo , Deryk Osthus

An N-tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC. We wish to understand…

Metric Geometry · Mathematics 2024-05-29 Michael Beeson

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. We develop the algorithm for finding all the tilings for fixed number of tiles and present the calculation for tilings of surfaces of small…

Combinatorics · Mathematics 2026-04-29 Chunlin Li , Erxiao Wang , Wu Jie , Min Yan

With the $[0,1,2]$-family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic $q$-equivelar triangulations of orientable and non-orientable…

Combinatorics · Mathematics 2010-01-19 Frank H. Lutz

We give a complete classification of edge-to-edge tilings of the sphere by regular polygons under a unified framework. Without assuming convexity of the tiles or polyhedrality of the underlying graph, our proof is independent of the…

Combinatorics · Mathematics 2025-12-08 Hoi Ping Luk , Roman Nedela , Christopher Purcell

We consider tilings of a triangle $ABC$ by congruent copies of a triangle that has one angle equal to $120^\circ$, has non-commensurable angles (that is, not all angles are rational multiples of $\pi$), and is not similar to $ABC$. We prove…

Combinatorics · Mathematics 2026-04-03 Michael Beeson , Yan X Zhang

We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an…

Computational Geometry · Computer Science 2010-01-21 David Eppstein

The purpose of this paper is to construct a crepant resolution of quotient singularities by trihedral groups ( finite subgroups of SL(3,C) of certain type ), and prove that each Euler number of the minimal model is equal to the number of…

alg-geom · Mathematics 2008-02-03 Yukari Ito

A quadric in $\R P^3$ cuts a curve of degree 6 on a cubic surface in $\R P^3$. The papers classifies the nonsingular curves cut in this way on non-singular cubic surfaces up to homeomorphism. Two issues new in the study related to the first…

Algebraic Geometry · Mathematics 2008-02-03 G. Mikhalkin

The solution of Apollonius' problem on constructing a circle (line), tangent to three given circles (lines), is presented in terms of oriented circles and inversive invariants. Tangency is understood as the coincidence of tangent vectors at…

Differential Geometry · Mathematics 2026-01-12 Alexey Kurnosenko

A triangulation of a surface with fixed topological type is called irreducible if no edge can be contracted to a vertex while remaining in the category of simplicial complexes and preserving the topology of the surface. A complete list of…

Combinatorics · Mathematics 2021-03-09 S. Lawrencenko , T. Sulanke , M. T. Villar , L. V. Zgonnik , M. J. Chávez , J. R. Portillo

In view of solving problems of geometric realizability of polyhedra with given geometric constraints, we describe the space of geometric realizations of a simply-connected triangulated euclidean polyhedron in $\mathbb{R}^3$ up to similarity…

Metric Geometry · Mathematics 2017-03-10 Maria Hempel

There are fifteen edge-to-edge tilings of the sphere by congruent pentagons with the edge combination $a^3b^2$: five one-parameter families of pentagonal subdivision tilings, and ten flip modifications of three special cases of two…

Metric Geometry · Mathematics 2021-06-29 Erxiao Wang , Min Yan

A famous problem in discrete geometry is to find all monohedral plane tilers, which is still open to the best of our knowledge. This paper concerns with one of its variants that to determine all convex polyhedra whose every cross-section…

Combinatorics · Mathematics 2012-10-23 David G. L. Wang

In this paper, we bring a complete solution to the Ovals problem, as formulated in [3] and [24].

Functional Analysis · Mathematics 2025-04-22 Yacine Chitour , Jochen Denzler , Frédéric Jean , Emmanuel Trélat

We classify the solutions to an overdetermined elliptic problem in the plane in the finite connectivity case. This is achieved by establishing a one-to-one correspondence between the solutions to this problem and a certain type of minimal…

Differential Geometry · Mathematics 2013-03-25 Martin Traizet