Showing math.COShow all
2 papers · 1 filter
math.CO2026
No-three-in-line sets on the checkerboard grid
Thomas Prellberg
The classical no-three-in-line problem asks for the largest number (D(n)) of points that can be chosen from an (n \times n) grid with no three collinear. We study the checkerboard-…
math.CO2026
Constraint Satisfaction Programming for the No-three-in-line Problem
Thomas Prellberg
Using a constraint satisfaction approach, we exhibit configurations of points on the grid for all with no three collinear. Consequently, the smallest …