An enumeration of equilateral triangle dissections

被引：3

作者：

Drapal, Les ^{[1
]}

Hamalainen, Carlo ^{[1
]}

机构：

[1] Charles Univ Prague, Dept Math, Prague 18675 8, Czech Republic

来源：

DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 14期

关键词：

triangle dissection; Latin trade; LATIN TRADES; TRIANGULATIONS;

D O I：

10.1016/j.dam.2010.04.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：1479 / 1495

页数：17