![](https://d3ilqtpdwi981i.cloudfront.net/w8pqkIKpiq1AGTYGtoEQ6Xjqw1Q=/425x550/smart/https://bepress-attached-resources.s3.amazonaws.com/uploads/49/52/f8/4952f8db-6dac-4142-82c8-9d3df1137375/thumbnail_6397246f-01a3-403f-8bde-5e5148223d9a.jpg)
Article
Maximum Number of Almost Similar Triangles in the Plane
arXiv
Document Type
Article
Disciplines
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.
Creative Commons License
Creative Commons Attribution 4.0 International
Copyright Owner
The Authors
Copyright Date
2021
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/
This preprint is made available through arXiv: https://arxiv.org/abs/2101.10304.