OFFSET
1,3
COMMENTS
See the formula and A240443 to deduce lower bounds here: for example, a(11) <= 63, a(12) <= 77.
FORMULA
a(n) = n^2 - A240443(n).
EXAMPLE
For n = 3, an extra selection is required compared to A152125 (which considers only squares with sides parallel to the grid), because of the angled square consisting of the midpoints of the edges. One solution (with selected points shown as X) is:
X X .
. X .
. . .
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Ed Wynn, Jun 09 2017
EXTENSIONS
a(10) derived from A240443(10) by Hugo van der Sanden, Nov 04 2021
STATUS
approved