Linear lower-bound conjecture for distinct dot products of planar point sets
Linear lower-bound conjecture for distinct dot products of planar point sets
Let be a sequence of point configurations, where each is a set of distinct points in . Define the set of dot products by
Linear distinct-dot-products conjecture. For every such sequence,
The conjecture asserts a linear lower bound for the number of distinct dot products determined by an arbitrary planar configuration. The source gives no resolution evidence, so its status is recorded as open; the abstract notes that the best known lower bound is sublinear while known constructions scale linearly.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anshula Gandhi, “A Structural Condition on Point Sets with Few Distinct Dot Products”, arXiv:2510.14585 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.