The exact linear bound conjecture for few-angle point sets
The exact linear bound conjecture for few-angle point sets
Let denote the minimum number of distinct angles determined by a finite set of points in the plane whose cardinality is at least .
Exact linear bound conjecture. The lower bound on in Theorem is tight. Namely,
for all .
The conjecture proposes exact values for in every parity class, strengthening the currently established lower bound. It concerns planar point sets; investigating 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.