English

On Isosceles Triangles and Related Problems in a Convex Polygon

Computational Geometry 2010-09-16 v2 Discrete Mathematics Combinatorics

Abstract

Given any convex nn-gon, in this article, we: (i) prove that its vertices can form at most n2/2+Θ(nlogn)n^2/2 + \Theta(n\log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture that its vertices can form at most 3n2/4+o(n2)3n^2/4 + o(n^2) isosceles triangles and prove this conjecture for a special group of convex nn-gons, (iii) prove that its vertices can form at most n/k\lfloor n/k \rfloor regular kk-gons for any integer k4k\ge 4 and that this bound is optimal, and (iv) provide a short proof that the sum of all the distances between its vertices is at least (n1)/2(n-1)/2 and at most n/2n/2(1/2)\lfloor n/2 \rfloor \lceil n/2 \rceil(1/2) as long as the convex nn-gon has unit perimeter.

Keywords

Cite

@article{arxiv.1009.2218,
  title  = {On Isosceles Triangles and Related Problems in a Convex Polygon},
  author = {Amol Aggarwal},
  journal= {arXiv preprint arXiv:1009.2218},
  year   = {2010}
}
R2 v1 2026-06-21T16:12:46.949Z