An enumeration of equilateral triangle dissections

DOI10.1016/J.DAM.2010.04.012zbMATH Open1205.52014arXiv0910.5199OpenAlexW2166960174MaRDI QIDQ608253FDOQ608253

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

Publication date: 25 November 2010

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

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.

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

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

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)

Cites Work

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

Cited In (11)

• Distinct equilateral triangle dissections of convex regions.
• Dissection of a triangle into similar triangles
• Infinite perfect triangle dissections also for equilateral triangles
• Tilings of convex polygons by equilateral triangles of many different sizes
• The dissection of a polygon into nearly equilateral triangles
• Title not available (Why is that?)
• On the dissection of rectangles into right-angled isosceles triangles
• A note on perfect dissections of an equilateral triangle
• Dissections into equilateral triangles
• Dissections of polygons into convex polygons
• Title not available (Why is that?)

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)