pith. sign in

arxiv: math/0504009 · v1 · submitted 2005-04-01 · 🧮 math.CO

Dense arrangements are locally very dense I

classification 🧮 math.CO
keywords pointsarrangementincidenceslinesarrangementsdensenumberbelieved
0
0 comments X
read the original abstract

The Szemer\'edi-Trotter theorem gives a bound on the maximum number of incidences between points and lines on the Euclidean plane. In particular it says that $n$ lines and $n$ points determine $O(n^{4/3})$ incidences. Let us suppose that an arrangement of $n$ lines and $n$ points defines $cn^{4/3}$ incidences, for a given positive $c.$ It is widely believed that such arrangements have special structure, but no results are known in this direction. Here we show that for any natural number, $k,$ one can find $k$ points of the arrangement in general position such that any pair of them is incident to a line from the arrangement, provided by $n\geq n_0(k).$ In a subsequent paper we will establish similar statement to hyperplanes.

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.