On the maximum number of isosceles right triangles in a finite point set

DOI10.2140/INVOLVE.2011.4.27zbMATH Open1236.52014arXiv1102.5347OpenAlexW2113342187MaRDI QIDQ656007FDOQ656007

Authors: B. M. Ábrego, Silvia Fernández-Merchant, David B. Roberts 

Publication date: 26 January 2012

Published in: Involve (Search for Journal in Brave)

Abstract: Let $Q$ be a finite set of points in the plane. For any set $P$ of points in the plane, $S_Q(P)$ denotes the number of similar copies of $Q$ contained in $P$. For a fixed $n$, ErdH{o}s and Purdy asked to determine the maximum possible value of $S_Q(P)$, denoted by $S_Q(n)$, over all sets $P$ of $n$ points in the plane. We consider this problem when $Q=riangle$ is the set of vertices of an isosceles right triangle. We give exact solutions when $nleq9$, and provide new upper and lower bounds for $S_{riangle}(n)$.

Full work available at URL: https://arxiv.org/abs/1102.5347

Recommendations

• The number of isosceles right triangles determined by \(n\) points in convex position in the plane
• Isosceles triangles determined by a planar point set
• Triangles of extremal area or perimeter in a finite planar point set
• Isosceles sets
• The maximum number of empty congruent triangles determined by a point set

zbMATH Keywords

isosceles right trianglessimilar trianglesErdős problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Erd?s problems and related topics of discrete geometry (52C10)

Cited In (7)

• Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
• ON COMPUTING ENCLOSING ISOSCELES TRIANGLES AND RELATED PROBLEMS
• On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isosceles triangles determined by a planar point set
• The number of isosceles right triangles determined by \(n\) points in convex position in the plane

This page was built for publication: On the maximum number of isosceles right triangles in a finite point set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656007)