About the domino problem in the hyperbolic plane, a new solution: complement - Computer Science > Computational GeometryReport as inadecuate




About the domino problem in the hyperbolic plane, a new solution: complement - Computer Science > Computational Geometry - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this paper, we complete the construction of paper arXiv:cs.CG-0701096v2.Together with the proof contained in arXiv:cs.CG-0701096v2, this paperdefinitely proves that the general problem of tiling the hyperbolic plane with{\it \`a la} Wang tiles is undecidable.



Author: Maurice Margenstern

Source: https://arxiv.org/







Related documents