Plane point sets with many squares or isosceles right triangles

Titelangaben

Kurz, Sascha:
Plane point sets with many squares or isosceles right triangles.
Bayreuth , 2021 . - 31 S.
DOI: https://doi.org/10.15495/EPub_UBT_00005936

Volltext

Link zum Volltext (externe URL):

Abstract

How many squares are spanned by n points in the plane? Here we study the corresponding maximum possible number of squares and determine the exact values for all n≤17. For 18≤n≤100$ we give corresponding lower bounds. Besides that a few preliminary structural results are obtained. For the related problem of the maximum possible number of isosceles right triangles we determine the exact values for n≤14 and give lower bounds for 15≤n≤50.