Optimal Patrol Widths in the Infinite-Corridor Barrier-Guarding Game
Source: arxiv.org/abs/2611.26140
A guard of speed at most one and capture radius $r$ patrols an infinite corridor. An intruder knows the patrol and can follow any path of speed at most $q$ from one end to the other. We determine where the maximum width permitted by straight wall runners can be guarded against all such paths. Write $W_{\mathrm{opt}}(q)$ for the supremum over patrols with bounded longitudinal excursion and $F(q)=2r\sqrt{1+(3q^2+2q-1)^{-1}}$ for the wall ceiling on $1/3 < q < 1$. A four-leg bowtie attains $F(q)$ exactly for $q_a\le q < 1$, where $0.457892036651 < q_a < 0.457892036652$. For every $1/3 < q <…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26140
curl -X POST /api/v1/records/arxiv/2611.26140/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26140/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'