Papex

Open problem · Mathematics · since 1900 · Open

No-three-in-line problem

What is the largest number of points that can be placed in an n × n grid with no three of them on a common straight line?

Summary

Henry Dudeney introduced the problem in 1900. At most 2n points are possible, and 2n points have been placed for every n up to 70, but it is conjectured that fewer than 2n are possible in large grids; known general constructions place slightly fewer than 1.5n points.

Source

Open, as listed by Wikipedia · Unsolved problems in mathematics. Checked 18 Nov 2026.

The status is the source’s. Papex does not decide whether a problem is solved.

Records on this problem

No public record addresses this problem yet.

More in Mathematics