Back to Search Start Over

Counting the number of isosceles triangles in rectangular regular grids

Authors :
Wu, Chai Wah
Source :
Final version in Forum Geometricorum, vol. 17, pp. 31-39, 2017
Publication Year :
2016

Abstract

In general graph theory, the only relationship between vertices are expressed via the edges. When the vertices are embedded in an Euclidean space, the geometric relationships between vertices and edges can be interesting objects of study. We look at the number of isosceles triangles where the vertices are points on a regular grid and show that they satisfy a recurrence relation when the grid is large enough. We also derive recurrence relations for the number of acute, obtuse and right isosceles triangles.<br />Comment: corrected minor typos

Subjects

Subjects :
Mathematics - Combinatorics
05A15

Details

Database :
arXiv
Journal :
Final version in Forum Geometricorum, vol. 17, pp. 31-39, 2017
Publication Type :
Report
Accession number :
edsarx.1605.00180
Document Type :
Working Paper