Tilings with noncongruent triangles

被引:5
|
作者
Kupayskii, Andrey [1 ,2 ]
Pach, Janos [1 ,3 ]
Tardos, Gabor [3 ,4 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[2] MIPT, Moscow, Russia
[3] Renyi Inst, Budapest, Hungary
[4] Cent European Univ, Budapest, Hungary
基金
瑞士国家科学基金会; 俄罗斯基础研究基金会; 英国工程与自然科学研究理事会;
关键词
CONVEX EQUIPARTITIONS;
D O I
10.1016/j.ejc.2018.05.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that any tiling of a convex polygon with more than three sides with finitely many triangles contains a pair of triangles that share a full side. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:72 / 80
页数:9
相关论文
共 50 条
  • [1] Spherical f-Tilings by Two Noncongruent Classes of Isosceles Triangles-Ⅱ
    Ana BREDA
    Robert DAWSON
    Patrícia RIBEIRO
    [J]. Acta Mathematica Sinica,English Series, 2014, 30 (08) : 1435 - 1464
  • [2] Spherical f-Tilings by Two Noncongruent Classes of Isosceles Triangles-II
    Breda, Ana
    Dawson, Robert
    Ribeiro, Patricia
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (08) : 1435 - 1464
  • [3] Spherical f-tilings by two noncongruent classes of isosceles triangles-II
    Ana Breda
    Robert Dawson
    Patrícia Ribeiro
    [J]. Acta Mathematica Sinica, English Series, 2014, 30 : 1435 - 1464
  • [4] TILINGS OF TRIANGLES
    LACZKOVICH, M
    [J]. DISCRETE MATHEMATICS, 1995, 140 (1-3) : 79 - 94
  • [5] Tilings of the Sphere with Isosceles Triangles
    Robert J. MacG. Dawson
    [J]. Discrete & Computational Geometry, 2003, 30 : 467 - 487
  • [6] TILINGS OF POLYGONS WITH SIMILAR TRIANGLES
    LACZKOVICH, M
    [J]. COMBINATORICA, 1990, 10 (03) : 281 - 306
  • [7] TILINGS OF PARALLELOGRAMS WITH SIMILAR TRIANGLES
    Su, Zhanjun
    Ding, Ren
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2007, 23 (1-2) : 321 - 327
  • [8] Aperiodic Tilings by Right Triangles
    Vereshchagin, Nikolay
    [J]. DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2014, 2014, 8614 : 29 - 41
  • [9] Tilings of the sphere with isosceles triangles
    Dawson, RJM
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (03) : 467 - 487
  • [10] Tilings of Parallelograms with Similar Right Triangles
    Su, Zhanjun
    Yin, Chan
    Ma, Xiaobing
    Li, Ying
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 50 (02) : 469 - 473