Moment obstructions and continuum-to-discrete bounds for checkerboard no-three-in-line sets
Fix one colour class in the checkerboard colouring of an $n\times n$ integer grid, and let $M_4(n,\varepsilon)$ be the largest subset having at most two points in every row, column, and diagonal of slopes $\pm1$. We prove the near-saturation bound $M_4(n,\varepsilon)\leq2n-4$ for $n\geq6$. The proof uses first and second moments of the four line families: a hypothetical set of size $2n-3$ produces row, column, and diagonal deficits whose exact moment identities contradict Cauchy--Schwarz. A finite argument handles $n=6$. The same identity extends to arbitrary deficit multisets. It gives…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.12340
curl -X POST /api/v1/records/arxiv/2609.12340/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.12340/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'