English

Dense arrangements are locally very dense I

Combinatorics 2007-05-23 v1

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 nn lines and nn points determine O(n4/3)O(n^{4/3}) incidences. Let us suppose that an arrangement of nn lines and nn points defines cn4/3cn^{4/3} incidences, for a given positive c.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,k, one can find kk points of the arrangement in general position such that any pair of them is incident to a line from the arrangement, provided by nn0(k).n\geq n_0(k). In a subsequent paper we will establish similar statement to hyperplanes.

Keywords

Cite

@article{arxiv.math/0504009,
  title  = {Dense arrangements are locally very dense I},
  author = {Jozsef Solymosi},
  journal= {arXiv preprint arXiv:math/0504009},
  year   = {2007}
}

Comments

7 pages

R2 v1 2026-07-22T17:17:37.920Z