Two-line intersection conjecture for rich-line-free point sets
Two-line intersection conjecture for rich-line-free point sets
Let be a finite point set. For a line , let denote the set of points where lines from intersect . Assume that no more than points of lie on any line, and let and be distinct arbitrary lines. For every there exists such that
Two-line intersection conjecture. For all , there exists for which the displayed bound holds for every such , , and . This conjecture predicts a sum-product-type expansion for intersections of the line set with two distinct lines, once very rich lines in are excluded; its status is open in the supplied source.
Sources & referencesView supporting material
Primary source
Oliver Roche-Newton and Audie Warren, “New Expander Bounds from Affine Group Energy”, arXiv:1905.03701 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.