弱 Dirac 猜想的新进展
组合数学
2016-07-29 v1
摘要
2014 年,Payne-Wood 证明了欧几里得平面中任意 个点的非共线集 包含一个点,该点位于至少 条由 确定的直线上。这是对 Erd\H{o}s 提出的猜想的显著解答,该猜想认为任意 个点的非共线集 包含一个点,该点位于至少 条由 确定的直线上,其中 为某常数。在本文中,我们改进了 Payne-Wood 的结果,得出任意 个点的非共线集 包含一个点,该点位于至少 条由 确定的直线上。此外,我们还讨论了关于 Beck 定理的一些关系,该定理指出任何最多有 个点共线的 点集 至少确定 条直线。
引用
@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}
}