English

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 n5/6+o(1)n^{5/6+o(1)} 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}
}