Pretty triangles on ugly grids

Bachelor thesis (2024)

Authors

L. de Hoop Electrical Engineering, Mathematics and Computer Science

Contributors

N.D. Verhulst Discrete Mathematics and Optimization - EEMCS (mentor)
B. van den Dries Analysis - EEMCS (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
More Info
expand_more

Published Date

26-06-2024

Language

English

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.

Faculty

Electrical Engineering, Mathematics and Computer Science

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.