The periodic domino problem is undecidable in the hyperbolic plane

Simple item page
dc.creatorMargenstern, Maurice
dc.date2007-03-30
dc.date.accessioned2026-07-07T07:54:49Z
dc.date.available2026-07-07T07:54:49Z
dc.descriptionIn this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same problem for the hyperbolic plane is also undecidable.
dc.identifierhttps://arxiv.org/abs/cs/0703153
dc.identifierhttp://arxiv.org/abs/cs/0703153
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/126754
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subjectF.2.2; G.2.1
dc.titleThe periodic domino problem is undecidable in the hyperbolic plane
dc.typetext

Files

Collections

arXiv