English

Improved Bounds for Pencils of Lines

Combinatorics 2018-05-24 v1 Number Theory

Abstract

We consider a question raised by Rudnev: given four pencils of nn concurrent lines in R2\mathbb R^2, with the four centres of the pencils non-collinear, what is the maximum possible size of the set of points where four lines meet? Our main result states that the number of such points is O(n11/6)O(n^{11/6}), improving a result of Chang and Solymosi. We also consider constructions for this problem. Alon, Ruzsa and Solymosi constructed an arrangement of four non-collinear nn-pencils which determine Ω(n3/2)\Omega(n^{3/2}) four-rich points. We give a construction to show that this is not tight, improving this lower bound by a logarithmic factor. We also give a construction of a set of mm nn-pencils, whose centres are in general position, that determine Ωm(n3/2)\Omega_m(n^{3/2}) mm-rich points.

Keywords

Cite

@article{arxiv.1805.09188,
  title  = {Improved Bounds for Pencils of Lines},
  author = {Oliver Roche-Newton and Audie Warren},
  journal= {arXiv preprint arXiv:1805.09188},
  year   = {2018}
}