中文

平面中几乎相似三角形的最大数目

组合数学 2022-05-03 v1

摘要

若三角形 TT' 与另一三角形 TT 的角两两相差至多 ε\varepsilon,则称 TT'TTε\varepsilon-相似的。给定三角形 TTε>0\varepsilon>0nNn\in\mathbb{N},Bárány 和 Füredi 曾要求确定大小为 nn 的平面点集中与 TTε\varepsilon-相似的三角形最大数目 h(n,T,ε)h(n,T,\varepsilon)。我们证明对几乎所有三角形 TT,存在 ε=ε(T)>0\varepsilon=\varepsilon(T)>0 使得 h(n,T,ε)=n3/24(1+o(1))h(n,T,\varepsilon)=n^3/24 (1+o(1))。通过探索与超图 Turán 问题的联系,我们在证明中使用了旗代数与稳定性技术。

关键词

引用

@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}
}

备注

20 pages