Maximum Number of Almost Similar Triangles in the Plane
Combinatorics
2022-05-03 v1
Abstract
A triangle is -similar to another triangle if their angles pairwise differ by at most . Given a triangle , and , B\'ar\'any and F\"uredi asked to determine the maximum number of triangles being -similar to in a planar point set of size . We show that for almost all triangles there exists such that . 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