中文

有限点集中等腰直角三角形数量的最大值

组合数学 2011-03-01 v1

摘要

QQ为平面上一个有限点集。对于平面上任意点集PPSQ(P)S_{Q}(P)表示PP中包含的QQ的相似拷贝的数量。对于固定的nn,Erdős和Purdy提出了确定SQ(P)S_{Q}(P)的最大可能值(记为SQ(n)S_{Q}(n))的问题,其中PP为平面上nn个点的所有可能集合。我们考虑Q=Q=\triangle为等腰直角三角形顶点集的情形。我们给出了n9n\leq 9时的精确解,并提供了S(n)S_{\triangle}(n)的新的上界和下界。

关键词

引用

@article{arxiv.1102.5347,
  title  = {On the maximum number of isosceles right triangles in a finite point set},
  author = {Bernardo M. Ábrego and Silvia Fernández-Merchant and David B. Roberts},
  journal= {arXiv preprint arXiv:1102.5347},
  year   = {2011}
}

备注

15 pages, 6 figures. Research supported in part by CURM, BYU, and NSF(Award \#: DMS - 0636648)