The no-three-in-line problem in discrete geometry asks how many points can be placed in the n × n {\displaystyle n\times n} grid so that no three points lie on a straight line. The problem concerns lines of all slopes, not only those aligned with the grid.
The no-three-in-line problem in discrete geometry asks how many points can be placed in the n × n {\displaystyle n\times n} grid so that no three points lie on a straight line. The problem concerns lines of all slopes, not only those aligned with the grid.
Source: Wikipedia "No-three-in-line problem" · CC BY-SA 4.0
Share this article: X · Bluesky