Derives exact values and asymptotic bounds on the maximum and minimum densities of k-in-a-row avoiding configurations on Z^2 and [k]^d.
Anderson, Update on the no-three-in-line problem, J
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 2years
2026 2verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
The maximum density of a no-three-in-line set on the checkerboard is at most the middle real root α of the cubic equation 401α³ - 1744α² + 2240α - 768 = 0.
citing papers explorer
-
Monochromatic $k$ in a row
Derives exact values and asymptotic bounds on the maximum and minimum densities of k-in-a-row avoiding configurations on Z^2 and [k]^d.
-
No-three-in-line sets on the checkerboard grid
The maximum density of a no-three-in-line set on the checkerboard is at most the middle real root α of the cubic equation 401α³ - 1744α² + 2240α - 768 = 0.