Year: 2021
Type: article
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.
Author: Kurz, Sascha
Institution: University of Bayreuth
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4226028906