中文

弱 Dirac 猜想的新进展

组合数学 2016-07-29 v1

摘要

2014 年,Payne-Wood 证明了欧几里得平面中任意 nn 个点的非共线集 PP 包含一个点,该点位于至少 n37\dfrac{n}{37} 条由 PP 确定的直线上。这是对 Erd\H{o}s 提出的猜想的显著解答,该猜想认为任意 nn 个点的非共线集 PP 包含一个点,该点位于至少 nc1\dfrac{n}{c_1} 条由 PP 确定的直线上,其中 c1c_1 为某常数。在本文中,我们改进了 Payne-Wood 的结果,得出任意 nn 个点的非共线集 PP 包含一个点,该点位于至少 n26+2\dfrac{n}{26}+2 条由 PP 确定的直线上。此外,我们还讨论了关于 Beck 定理的一些关系,该定理指出任何最多有 ll 个点共线的 nn 点集 PP 至少确定 161n(nl)\dfrac{1}{61}n(n-l) 条直线。

关键词

引用

@article{arxiv.1607.08398,
  title  = {A new progress on Weak Dirac conjecture},
  author = {Hoang-Ha Pham and Tien-Cuong Phi},
  journal= {arXiv preprint arXiv:1607.08398},
  year   = {2016}
}