English
Related papers

Related papers: The finite tiling problem is undecidable in the hy…

200 papers

Deciding if a given set of Wang tiles admits a tiling of the plane is decidable if the number of Wang tiles (or the number of colors) is bounded, for a trivial reason, as there are only finitely many such tilesets. We prove however that the…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Emmanuel Jeandel , Nicolas Rolin

A semi-regular tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex has the same vertex-type, which is a cyclic tuple of integers that determine the number of sides of the polygons…

Combinatorics · Mathematics 2019-11-11 Basudeb Datta , Subhojoy Gupta

Let K be an algebraic function field of characteristic 2 with constant field C_K. Let C be the algebraic closure of a finite field in K. Assume that C has an extension of degree 2. Assume that there are elements u,x of K with u…

Number Theory · Mathematics 2016-09-07 Kirsten Eisentraeger

In this study, the existence and uniqueness of the unpredictable solution for a non-homogeneous linear system of ordinary differential equations is considered. The hyperbolic case is under discussion. New properties of unpredictable…

General Mathematics · Mathematics 2018-11-27 Marat Akhmet , Mehmet Onur Fen , Madina Tleubergenova , Akylbek Zhamanshin

We show that the hypercube has a face-unfolding that tiles space, and that unfolding has an edge-unfolding that tiles the plane. So the hypercube is a "dimension-descending tiler." We also show that the hypercube cross unfolding made famous…

Computational Geometry · Computer Science 2015-12-09 Giovanna Diaz , Joseph O'Rourke

We investigate the problem of deciding whether a system of linear equations, together with divisibility conditions on the variables, has a solution over holomorphy subrings of global fields. We obtain decidability results when we allow…

Logic · Mathematics 2020-11-12 Carlos Martinez-Ranero , Javier Utreras , Xavier Vidaux

Let K be the function field of a variety of dimension at least 2 over an algebraically closed field of characteristic zero. Then Hilbert's Tenth Problem for K is undecidable. This generalizes the result by Kim and Roush from 1992 that…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger

We construct an example of a group $G = \mathbb{Z}^2 \times G_0$ for a finite abelian group $G_0$, a subset $E$ of $G_0$, and two finite subsets $F_1,F_2$ of $G$, such that it is undecidable in ZFC whether $\mathbb{Z}^2\times E$ can be…

Combinatorics · Mathematics 2024-02-15 Rachel Greenfeld , Terence Tao

We prove that the space of dominant/non-constant holomorphic mappings from a product of hyperbolic Riemann surfaces of finite type into certain hyperbolic manifolds with universal cover a bounded domain is a finite set.

Complex Variables · Mathematics 2017-01-23 Divakaran Divakaran , Jaikrishnan Janardhanan

We survey the status of decidabilty of the consequence relation in various axiomatizations of Euclidean geometry. We draw attention to a widely overlooked result by Martin Ziegler from 1980, which proves Tarski's conjecture on the…

Symbolic Computation · Computer Science 2018-06-04 J. A. Makowsky

The Equation Problem in finitely presented groups asks if there exists an algorithm which determines in finite amount of time whether any given equation system has a solution or not. We show that the Equation Problem in central extensions…

Group Theory · Mathematics 2013-07-24 Hao Liang

The main purpose of this paper is to complete the work initiated by Sbrana in 1909 giving a complete local classification of the nonflat infinitesimally bendable hypersurfaces in Euclidean space.

Differential Geometry · Mathematics 2017-05-30 M. Dajczer , Th. Vlachos

Given a symmetric convex body $C$ and $n$ hyperplanes in an Euclidean space, there is a translate of a multiple of $C$, at least ${1\over n+1}$ times as large, inside $C$, whose interior does not meet any of the hyperplanes. The result…

Metric Geometry · Mathematics 2009-10-22 Keith Ball

We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

In this paper, we investigate the prescribed total geodesic curvature problem for generalized circle packing metrics in hyperbolic background geometry on surfaces with infinite cellular decompositions. To address this problem, we introduce…

Geometric Topology · Mathematics 2025-05-27 Xinrong Zhao , Puchun Zhou

In the paper Planarity and Hyperbolicity in Graphs, the authors present the following conjecture: every tessellation of the Euclidean plane with convex tiles induces a non-hyperbolic graph. It is natural to think that this statement holds…

Metric Geometry · Mathematics 2020-01-23 Walter Carballosa

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the…

Metric Geometry · Mathematics 2020-04-03 Dirk Frettlöh , Christian Richter

This article concerns a natural generalization of the classical asymptotic Plateau problem in hyperbolic space. We prove the existence of a smooth complete hypersurface of constant scalar curvature with a prescribed asymptotic boundary at…

Differential Geometry · Mathematics 2025-08-26 Bin Wang

We construct nontrivial unbounded domains $\Omega$ in the hyperbolic space $\mathbb{H}^N$, $N \in \{2,3,4\}$, bifurcating from the complement of a ball, such that the overdetermined elliptic problem \begin{equation} -\Delta_{\mathbb{H}^N}…

Analysis of PDEs · Mathematics 2024-05-08 Guowei Dai , Pieralberto Sicbaldi , Yong Zhang

This paper introduces a communication system for the tiles of the heptagrid, a tiling of the hyperbolic plane. The method can be extended to other tilings of this plane. The paper focuses on an actual implementation at the programming stage…

Discrete Mathematics · Computer Science 2011-03-29 Maurice Margenstern