The distinct-direction conjecture for point sets in Euclidean space

About 1 year old · traced to

Let a dd-dimensional set of nn points in obreakRd obreak\mathbb{R}^d be a set whose affine span has dimension dd. Two lines have pairwise distinct directions when no two are parallel. The distinct-direction conjecture. A dd-dimensional set of nn points determines at least

(d−1)n−O(d2)(d-1)n-O(d^2)

lines with pairwise distinct directions. This conjecture is suggested by work of Jamison, Blokhuis and Seress, and by the known sharp results in dimensions two and three; it remains open, although several weaker versions have been established.

References

Primary source

Noga Alon and Rom Pinchasi, “Distinct Directions and Distinct Distances in R^d”, arXiv:2508.08870 (2025).

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.