Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419518 | Discrete Applied Mathematics | 2010 | 17 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Aleš Drápal, Carlo Hämäläinen,