关于平面上处于一般位置的点数
组合数学
2018-10-15 v2
摘要
本文研究离散几何中若干 Erdos 型问题。我们的主要结果表明，存在一个 n 个点的平面点集，其中任意四点不共线，但无论怎样选取大小为 的子集，都包含共线的三点。另一应用研究了平面点线系统中的 epsilon-网。我们利用一种新工具——所谓的超图容器方法（Hypergraph Container Method）——证明了某些几何构造的存在性。
引用
@article{arxiv.1704.05089,
title = {On the number of points in general position in the plane},
author = {Jozsef Balogh and Jozsef Solymosi},
journal= {arXiv preprint arXiv:1704.05089},
year = {2018}
}