Nonintersecting Unit Diagonals in Odd Square Arrays
Let $D(n)$ be the maximum number of unit-square diagonals in an $n\times n$ square array such that no two selected diagonals share an endpoint and no unit square contains both diagonals. We prove that, for every odd positive integer $n$, $D(n)=n(n+1)/2+\lfloor(n+1)/6\rfloor$. The matching lower bound was established by Boyland, Roth, Pintér, Laukó, Schoenfield, and Wasielewski. We obtain the upper bound by transforming any admissible selection $M$ in a $(2k-1)\times(2k-1)$ square array into an isometric path cover of the $k\times k$ vertex grid with at most $2k^2-|M|$ paths. An auxiliary…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33042
curl -X POST /api/v1/records/arxiv/2610.33042/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33042/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'