Skip to main content
Article
Maximum Number of Almost Similar Triangles in the Plane
arXiv
  • József Balogh, University of Illinois at Urbana-Champaign
  • Felix Christian Clemen, University of Illinois at Urbana-Champaign
  • Bernard Lidicky, Iowa State University
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
1-25-2021
Abstract

A triangle T′ is ε-similar to another triangle T if their angles pairwise differ by at most ε. Given a triangle T, ε>0 and n∈N, Bárány and Füredi asked to determine the maximum number of triangles h(n,T,ε) being ε-similar to T in a planar point set of size n. We show that for almost all triangles T there exists ε=ε(T)>0 such that h(n,T,ε)=n3/24(1+o(1)). Exploring connections to hypergraph Turán problems, we use flag algebras and stability techniques for the proof.

Comments

This preprint is made available through arXiv: https://arxiv.org/abs/2101.10304.

Creative Commons License
Creative Commons Attribution 4.0 International
Copyright Owner
The Authors
Language
en
File Format
application/pdf
Citation Information
József Balogh, Felix Christian Clemen and Bernard Lidicky. "Maximum Number of Almost Similar Triangles in the Plane" arXiv (2021)
Available at: http://works.bepress.com/bernard-lidicky/68/