Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

Plane point sets with many squares or isosceles right triangles

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00005936
URN to cite this document: urn:nbn:de:bvb:703-epub-5936-1

Title data

Kurz, Sascha:
Plane point sets with many squares or isosceles right triangles.
Bayreuth , 2021 . - 31 S.

[thumbnail of squares_in_plane_point_sets.pdf]
Format: PDF
Name: squares_in_plane_point_sets.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (406kB)

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.

Further data

Item Type: Preprint, postprint
Keywords: Erdös problems; similar squares; isosceles right triangles; point sets; Euclidean plane
Subject classification: Mathematics Subject Classification Code: 52C10 (05C35)
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-5936-1
Date Deposited: 13 Jan 2022 07:17
Last Modified: 13 Jan 2022 07:17
URI: https://epub.uni-bayreuth.de/id/eprint/5936

Downloads

Downloads per month over past year