The quadratic distinct-angle conjecture in general position

For d{2,3}d\in\{2,3\}, let Agen(d)(n)A_{\mathrm{gen}}^{(d)}(n) denote the minimum number of distinct angles formed by a set of nn points in general position in Rd\mathbb R^d, where general position means no three points are collinear and no four points lie on a circle. Quadratic distinct-angle conjecture. Both quantities satisfy

Agen(2)(n)=Θ(n2)andAgen(3)(n)=Θ(n2).A_{\mathrm{gen}}^{(2)}(n)=\Theta(n^2)\qquad\text{and}\qquad A_{\mathrm{gen}}^{(3)}(n)=\Theta(n^2).

The paper gives O(n2)O(n^2) constructions in both dimensions, so the conjecture asserts that these constructions are optimal up to constant factors.

Sources & referencesView supporting material

Primary source

Ruben Ascoli, Livia Betti, Jacob Lehmann Duke, Xuyan Liu, Wyatt Milgrim, Steven J. Miller, Eyvindur A. Palsson, Francisco Romero Acosta and Santiago Velazquez Iannuzzelli, “Distinct Angles and Angle Chains in Three Dimensions”, arXiv:2208.13284 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.