English

Maximum Number of Almost Similar Triangles in the Plane

Combinatorics 2022-05-03 v1

Abstract

A triangle TT' is ε\varepsilon-similar to another triangle TT if their angles pairwise differ by at most ε\varepsilon. Given a triangle TT, ε>0\varepsilon>0 and nNn\in\mathbb{N}, B\'ar\'any and F\"uredi asked to determine the maximum number of triangles h(n,T,ε)h(n,T,\varepsilon) being ε\varepsilon-similar to TT in a planar point set of size nn. We show that for almost all triangles TT there exists ε=ε(T)>0\varepsilon=\varepsilon(T)>0 such that h(n,T,ε)=n3/24(1+o(1))h(n,T,\varepsilon)=n^3/24 (1+o(1)). Exploring connections to hypergraph Tur\'an problems, we use flag algebras and stability techniques for the proof.

Keywords

Cite

@article{arxiv.2101.10304,
  title  = {Maximum Number of Almost Similar Triangles in the Plane},
  author = {József Balogh and Felix Christian Clemen and Bernard Lidický},
  journal= {arXiv preprint arXiv:2101.10304},
  year   = {2022}
}

Comments

20 pages