Linear lower-bound conjecture for distinct dot products of planar point sets

From papers

Let P=(P1,P2,P3,)\mathcal{P}=(P_1,P_2,P_3,\ldots) be a sequence of point configurations, where each PnP_n is a set of nn distinct points {p1,,pn}\{p_1,\dots,p_n\} in R2\mathbb{R}^2. Define the set of dot products by

D(Pn)={pipjpi,pjPn}.D(P_n)=\{p_i\cdot p_j\mid p_i,p_j\in P_n\}.

Linear distinct-dot-products conjecture. For every such sequence,

D(Pn)n.|D(P_n)|\gtrsim n.

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

No solutions have been posted yet.