Maximum number of almost similar triangles in the plane

Graph Theory Seminar
Tuesday, April 27, 2021 - 3:45pm for 1 hour (actually 50 minutes)
Location For password, please email Anton Bernshteyn (bahtoh ~at~
Bernard Lidický – Iowa State University – lidicky@iastate.edu
Anton Bernshteyn

A triangle $T'$ is $\varepsilon$-similar to another triangle $T$ if their angles pairwise differ by at most $\varepsilon$. Given a triangle $T$, $\varepsilon >0$ and $n \in \mathbb{N}$, Bárány and Füredi asked to determine the maximum number of triangles $h(n,T,\varepsilon)$ being $\varepsilon$-similar to $T$ in a planar point set of size $n$. We show that for almost all triangles $T$ there exists $\varepsilon=\varepsilon(T)>0$ such that $h(n,T,\varepsilon)=n^3/24 (1+o(1))$. Exploring connections to hypergraph Turán problems, we use flag algebras and stability techniques for the proof. This is joint work with József Balogh and Felix Christian Clemen.