Delphi.science

Optimal Patrol Widths in the Infinite-Corridor Barrier-Guarding Game

Source: arxiv.org/abs/2611.26140

Kevin M. Boergens

arXivarxiv/2611.26140Nov 19, 2026math.OCscore 0

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 <…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'