An enumeration of equilateral triangle dissections

作者:Drapal Les; Hamalainen Carlo*
来源:Discrete Applied Mathematics, 2010, 158(14): 1479-1495.
DOI:10.1016/j.dam.2010.04.012

摘要

We enumerate all dissections of an equilateral triangle into smaller equilateral triangles up to size 20, where each triangle has integer side lengths. A perfect dissection has no two triangles of the same side, counting up- and down-oriented triangles as different. We computationally prove Tutte's conjecture that the smallest perfect dissection has size 15 and we find all perfect dissections up to size 20.

  • 出版日期2010-7-28

全文