Tilings of polygons with similar triangles, II

被引:8
|
作者
Laczkovich, M [1 ]
机构
[1] Eotvos Lorand Univ, Dept Anal, H-1088 Budapest, Hungary
关键词
Regular Polygon; Similar Triangle; Regular Tiling; Symmetric Trapezoid;
D O I
10.1007/PL00009359
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let A be a polygon, and let s(A) denote the number of distinct nonsimilar triangles a such that A can be dissected into finitely many triangles similar to Delta. If A can be decomposed into finitely many similar symmetric trapezoids, then s(A) = infinity. This implies that if A is a regular polygon, then s(A) = infinity. In the other direction, we show that if s(A) = infinity, then A can be decomposed into finitely many symmetric trapezoids with the same angles. We introduce the following classification of tilings: a tiling is regular if Delta has two angles, alpha and beta, such that at each vertex of the tiling the number of angles alpha is the same as that of beta. Otherwise the tiling is irregular. We prove that for every polygon A the number of triangles that tile A irregularly is at most c.n(6), where n is the number of vertices of A. If A has a regular tiling, then A can be decomposed into finitely many symmetric trapezoids with the same angles.
引用
收藏
页码:411 / 425
页数:15
相关论文
共 50 条
  • [21] Tilings with noncongruent triangles
    Kupayskii, Andrey
    Pach, Janos
    Tardos, Gabor
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 72 - 80
  • [22] Spherical f-tilings by triangles and r-sided regular polygons, r≥5
    Avelino, Catarina P.
    Santos, Altino F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [23] Walks on tilings of polygons
    Halava, Vesa
    Harju, Tero
    THEORETICAL COMPUTER SCIENCE, 2017, 701 : 120 - 124
  • [24] Tilings of convex polygons
    Kenyon, R
    ANNALES DE L INSTITUT FOURIER, 1997, 47 (03) : 929 - &
  • [25] Generating polygons with triangles
    20145100340608
    (1) Tokai University, Kanagawa, Japan; (2) Ryukyu University, Okinawa, Japan, (Springer Verlag):
  • [26] Generating Polygons with Triangles
    Kuwata, T.
    Maehara, H.
    DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2013, 2014, 8845 : 112 - 121
  • [27] Tilings of the Sphere with Isosceles Triangles
    Robert J. MacG. Dawson
    Discrete & Computational Geometry, 2003, 30 : 467 - 487
  • [28] Aperiodic Tilings by Right Triangles
    Vereshchagin, Nikolay
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2014, 2014, 8614 : 29 - 41
  • [29] Tilings of the sphere with isosceles triangles
    Dawson, RJM
    DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (03) : 467 - 487
  • [30] TILINGS BY REGULAR POLYGONS .2. A CATALOG OF TILINGS
    CHAVEY, D
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 17 (1-3) : 147 - 165