On the number of points in general position in the plane
Combinatorics
2018-10-15 v2
Abstract
In this paper we study some Erdos type problems in discrete geometry. Our main result is that we show that there is a planar point set of n points such that no four are collinear but no matter how we choose a subset of size it contains a collinear triple. Another application studies epsilon-nets in a point-line system in the plane. We prove the existence of some geometric constructions with a new tool, the so-called Hypergraph Container Method.
Keywords
Cite
@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}
}