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

CREATORThomas Prellberg
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07751

Browse the full library · About the Tower of Babel