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

DOI10.2140/INVOLVE.2011.4.27MaRDI QIDQ656007zbMATHOpenAlexFDO

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

Publication date 26 January 2012

Published in Involve (Search for Journal in Brave)

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

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)

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)$.

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

Cited in

(11)

• Maximum number of almost similar triangles in the plane
• On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle
• The number of isosceles right triangles determined by \(n\) points in convex position in the plane
• scientific article; zbMATH DE number 1786503 (Why is no real title available?)
• Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
• Counting the number of isosceles triangles in rectangular regular grids
• scientific article; zbMATH DE number 4103070 (Why is no real title available?)
• ON COMPUTING ENCLOSING ISOSCELES TRIANGLES AND RELATED PROBLEMS
• On the number of similar instances of a pattern in a finite set
• Isosceles triangles determined by a planar point set
• A geometric extremal result for cubic arrays

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)