Sets of Rich Lines in General Position
Combinatorics
2014-07-31 v2
Abstract
Given a set of points in , the Szemer\'edi-Trotter theorem establishes that the number of lines which can be incident to at least of these points is . J.\ Solymosi conjectured that if one requires the points to be in a grid formation and the lines to be in general position---no two parallel, no three meeting at a point---then one can get a much tighter bound. We prove: for every there exists some such that for sufficiently large values of , every set of lines in general position, each intersecting an grid of points in at least places, has size at most .
Keywords
Cite
@article{arxiv.1310.6707,
title = {Sets of Rich Lines in General Position},
author = {G. Amirkhanyan and A. Bush and E. Croot and C. Pryby},
journal= {arXiv preprint arXiv:1310.6707},
year = {2014}
}
Comments
A few corrections; some material added at the end. Submitted