ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let δ\delta be an initial curve, and let γ0\gamma_0 be the shortest curve homotopic to it among curves avoiding the obstacle set Pn=(Z/n)2P_n=(\mathbb Z/n)^2. For t>0t>0, write δ′=δ(t)\delta'=\delta(t) for the curve obtained from δ\delta under affine curve-shortening flow (ACSF), whenever it is defined. Let cg≈1.6c_{\mathrm g}\approx 1.6 be a constant, set

m=⌊cgtn4/3⌋,m=\lfloor c_{\mathrm g}tn^{4/3}\rfloor,

and let γm=HCS⁡P(m)(γ0)\gamma_m=\operatorname{\mathrm HCS}_P^{(m)}(\gamma_0) be the result of mm homotopic curve-shortening iterations. Grid approximation conjecture. There exists a constant cg≈1.6c_{\mathrm g}\approx 1.6 such that, for every fixed t>0t>0 for which δ′\delta' is defined, the Fr\e9chet distance between γm\gamma_m and δ′\delta' tends to 00 as n→∞n\to\infty. This conjecture formalizes the experimentally observed connection between HCS on increasingly fine uniform grids and ACSF, generalizing the cited grid-peeling conjecture; its resolution is not given in the source.

Record

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.