On Triple Lines and Cubic Curves --- the Orchard Problem revisited

arXiv1302.5777MaRDI QIDQ6239845FDOQ6239845

Publication date: 23 February 2013

Abstract: Planar point sets with many triple lines (which contain at least three distinct points of the set) have been studied for 180 years, started with Jackson and followed by Sylvester. Green and Tao has shown recently that the maximum possible number of triple lines for an n element set is [n(n - 3)/6] + 1. Here we address the related problem of describing the structure of the asymptotically near-optimal configurations, i.e., of those for which the number of straight lines, which go through three or more points, has a quadratic (i.e., best possible) order of magnitude. We pose the problem whether such point sets must always be related to cubic curves. To support this conjecture we settle various special cases; some of them are also related to the four-in-a-line problem of ErdH{o}s.

This page was built for publication: On Triple Lines and Cubic Curves --- the Orchard Problem revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6239845)