pith. sign in

arxiv: 1704.05089 · v2 · pith:Q6Q5V4EEnew · submitted 2017-04-17 · 🧮 math.CO

On the number of points in general position in the plane

classification 🧮 math.CO
keywords collinearplanepointssomeanotherapplicationchooseconstructions
0
0 comments X
read the original 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 $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.