Constraint Satisfaction Programming for the No-three-in-line Problem Journal: Journal of Combinatorial Theory, Series A
Thomas Prellberg · 2026
Read Constraint Satisfaction Programming for the No-three-in-line Problem Journal: Journal of Combinatorial Theory, Series A by Thomas Prellberg (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07751.txt.
Description
The no-three-in-line problem asks how many points can sit on a square grid with no three lying on a straight line. Thomas Prellberg attacks it with constraint satisfaction programming, a search method that treats the placement rules as a system of constraints to be satisfied at once.
He exhibits arrangements of 2n points on the n-by-n grid for every n up to 60, with no three collinear. As a result, the smallest grid size where it remains unknown whether 2n points are achievable jumps from 47 to 61. The paper gives combinatorialists concrete extremal configurations and a sharper frontier for a classic puzzle.
Catalog record
| CREATOR | Thomas Prellberg |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07751