Pretty triangles on ugly grids

Bachelor Thesis (2024)
Author(s)

L. de Hoop (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

N.D. Verhulst – Mentor (TU Delft - Discrete Mathematics and Optimization)

B. van den Dries – Graduation committee member (TU Delft - Analysis)

Faculty
Electrical Engineering, Mathematics and Computer Science
More Info
expand_more
Publication Year
2024
Language
English
Graduation Date
26-06-2024
Awarding Institution
Delft University of Technology
Project
CSE3000 Research Project
Programme
Computer Science and Engineering
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

In this paper, we provide a method to find all equable triangles on a given grid. Equable triangles are triangles that have the same perimeter and area. The amount of equable triangles was already found for the integer and the Eisenstein lattice. We adapt the proof by Aebi and Cairns for the Eisenstein lattice to work on general lattices. This is done in three steps:
1. Find a constraint on the side lengths of equable triangles on a given grid.
2. Find all equable triangles subject to this constraint.
3. Check for each triangle found if it can be placed on the grid.
Using this method, we can find all equable triangles on a given grid. On most grids, no equable triangles can be placed. When it is possible, they often had integer side lengths.

Files

License info not available