ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let F⊆R2F \subseteq \mathbb{R}^{2} be a closed set with nonempty interior (a "forest"), given up to congruence, and let SE(2)\mathrm{SE}(2) denote the group of orientation-preserving isometries of R2\mathbb{R}^{2} (rotations and translations), each element of which encodes a possible starting position and heading of a hiker.

A rectifiable curve γ:[0,1]→R2\gamma : [0,1] \to \mathbb{R}^{2} is called an escape path for FF if

g(γ([0,1]))⊈int⁡Ffor every g∈SE(2);g(\gamma([0,1])) \not\subseteq \operatorname{int} F \qquad \text{for every } g \in \mathrm{SE}(2);

equivalently, a hiker who walks the curve γ\gamma starting from any point of int⁡F\operatorname{int} F with any heading necessarily meets ∂F\partial F at some moment, and no congruent (directly congruent) copy of γ\gamma lies entirely in int⁡F\operatorname{int} F.

Writing length⁡(γ)\operatorname{length}(\gamma) for the total length of γ\gamma, set

e(F)  =  inf⁡{length⁡(γ)  :  γ is an escape path for F}.e(F) \;=\; \inf \bigl\{ \operatorname{length}(\gamma) \;:\; \gamma \text{ is an escape path for } F \bigr\}.

Determine e(F)e(F), and exhibit a curve γ\gamma attaining this infimum, for an arbitrary forest FF; in particular, do so for every convex F⊆R2F \subseteq \mathbb{R}^{2} with nonempty interior, bounded or unbounded.

Record

Added
Links

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.