An enumeration of equilateral triangle dissections

DOI10.1016/J.DAM.2010.04.012MaRDI QIDQ608253zbMATHOpenAlexFDO

Authors Aleš Drápal, Carlo Hämäläinen

Publication date 25 November 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.5199

zbMATH Keywords

equilateral triangleLatin tradeperfect dissectiontriangle dissection

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

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 W. T. Tutte's conjecture that the smallest perfect dissection has size 15 and we find all perfect dissections up to size 20.

Recommendations

• A note on perfect dissections of an equilateral triangle
• Dissections into equilateral triangles
• Dissections of polygons into convex polygons
• Distinct equilateral triangle dissections of convex regions.
• Tilings of convex polygons by equilateral triangles of many different sizes

Cites work

• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• A computer enumeration of small Latin trades
• Fast generation of some classes of planar graphs
• Geometrical structure and construction of latin trades
• Hamming distances of groups and quasi-groups
• Latin bitrades, dissections of equilateral triangles, and abelian groups
• Latin trades in groups defined on planar triangulations
• On the dissection of rectangles into right-angled isosceles triangles
• Planar Eulerian triangulations are equivalent to spherical Latin bitrades
• The CRC handbook of combinatorial designs
• The dissection of rectangles into squares
• Tilings of polygons with similar triangles

Cited in

(12)

• Distinct equilateral triangle dissections of convex regions.
• The dissection of a polygon into nearly equilateral triangles
• Dissections of polygons into convex polygons
• A note on perfect dissections of an equilateral triangle
• Dissections into equilateral triangles
• Dissection of a triangle into similar triangles
• Rational points of some elliptic curves related to the tilings of the equilateral triangle
• Infinite perfect triangle dissections also for equilateral triangles
• scientific article; zbMATH DE number 4153346 (Why is no real title available?)
• On the dissection of rectangles into right-angled isosceles triangles
• Tilings of convex polygons by equilateral triangles of many different sizes
• scientific article; zbMATH DE number 6756979 (Why is no real title available?)

Describes a project that uses

Uses Software

• SymPy
• plantri

This page was built for publication: An enumeration of equilateral triangle dissections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q608253)