The exact linear bound conjecture for few-angle point sets

Let P(k)P(k) denote the minimum number of distinct angles determined by a finite set of points in the plane whose cardinality is at least kk.

Exact linear bound conjecture. The lower bound on P(k)P(k) in Theorem is tight. Namely,

P(2k)=2k+3andP(2k+1)=2k+3P(2k)=2k+3\quad\text{and}\quad P(2k+1)=2k+3

for all k1k\geq 1.

The conjecture proposes exact values for P(k)P(k) in every parity class, strengthening the currently established lower bound. It concerns planar point sets; investigating P(k)P(k) for point sets in more than two dimensions remains an open problem.

Sources & referencesView supporting material

Primary source

Henry L. Fleischmann, Steven J. Miller, Eyvindur A. Palsson, Ethan Pesikoff and Charles Wolf, “Optimal Point Sets Determining Few Distinct Angles”, arXiv:2108.12034 (2022).

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.