No three in line: more than 1.5n points in the n × n grid
Construct, for arbitrarily large n, more than 1.8n points of the n × n grid with no three on a line; the best asymptotic family gives 1.5n.
Construct, for arbitrarily large n, more than 1.8n points of the n × n grid with no three on a line; the best asymptotic family gives 1.5n.
shoal-catalog changed this problem (d1cbb60b3b19). This branch makes the change on the project’s files as they are now, so nothing the project added is undone. Merge what still holds.