Abstract
We show that every tiling of a convex set in the Euclidean plane \(\mathbb {R}^2\) by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of tilings of the full plane \(\mathbb {R}^2\), which is based on a surprising connection to a random walk on a directed graph.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aduddell, R., Ascanio, M., Deaton, A., Mann, C.: Unilateral and equitransitive tilings by equilateral triangles. Discrete Math. 340(7), 1669–1680 (2017)
Brooks, R.L., Smith, C.A.B., Stone, A.H., Tutte, W.T.: The dissection of rectangles into squares. Duke Math. J. 7, 312–340 (1940)
Buchman, E.: The impossibility of tiling a convex region with unequal equilateral triangles. Am. Math. Mon. 88(10), 748–753 (1981)
Croft, H.T., Falconer, K.J., Guy, R.K.: Unsolved Problems in Geometry: Unsolved Problems in Intuitive Mathematics. Problem Books in Mathematics, vol. 2. Springer, New York (1991)
Frettlöh, D.: Noncongruent equidissections of the plane. In: Conder, M.D.E., Deza, A., Weiss, A.I. (eds.) Discrete Geometry and Symmetry. Springer Proceedings in Mathematics and Statistics, vol. 234, pp. 171–180. Springer, Cham (2018)
Grünbaum, B., Shephard, G.C.: Tilings and Patterns. W.H. Freeman and Company, New York (1987)
Kupavskii, A., Pach, J., Tardos, G.: Tilings with noncongruent triangles. Eur. J. Comb. 73, 72–80 (2018)
Kupavskii, A., Pach, J., Tardos, G.: Tilings of the plane with unit area triangles of bounded diameter. Acta Math. Hung. 155(1), 175–183 (2018)
Nandakumar, R.: http://nandacumar.blogspot.com, blog entries of December 10, 2014, January 2, 2015, June 14, 2016, November 23, 2017, and November 7, 2018
Pach, J., Tardos, G.: Tiling the plane with equilateral triangles (2018). arXiv:1805.08840
Richter, C.: Tiling by incongruent equilateral triangles without requiring local finiteness. Elem. Math. 67(4), 157–163 (2012)
Richter, C.: Tiling by incongruent equilateral triangles without requiring local finiteness. Part II. Elem. Math. 73(1), 15–22 (2018)
Scherer, K.: The impossibility of a tessellation of the plane into equilateral triangles whose sidelengths are mutually different, one of them being minimal. Elem. Math. 38(1), 1–4 (1983)
Tutte, W.T.: The dissection of equilateral triangles into equilateral triangles. Proc. Camb. Philos. Soc. 44, 463–482 (1948)
Tuza, Z.S.: Dissections into equilateral triangles. Elem. Math. 46(6), 153–158 (1991)
Woess, W.: Denumerable Markov Chains: Generating Functions, Boundary Theory, Random Walks on Trees. EMS Textbooks in Mathematics. European Mathematical Society, Zürich (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: Kenneth Clarkson
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
M. W. was supported by the German Academic Scholarship Foundation (Studienstiftung des deutschen Volkes) and the German Research Foundation (DFG) via RTG 1523.
Rights and permissions
About this article
Cite this article
Richter, C., Wirth, M. Tilings of Convex Sets by Mutually Incongruent Equilateral Triangles Contain Arbitrarily Small Tiles. Discrete Comput Geom 63, 169–181 (2020). https://doi.org/10.1007/s00454-019-00061-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-019-00061-6