Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. The definitions on pp. 1--2, Theorem 1.1 on p. 2, Definition 2.1 and Proposition 2.2 on pp. 2--3 and Corollary 6.3 on p. 10 of Venkata Siddharth Pendyala, Radial access for polynomial lemniscates: the cubic theorem and a degree-six obstruction, SSRN preprint (2026), doi:10.2139/ssrn.6850818, the edition named on the source card.

Statement

Setting (pp. 1--2). D\mathbb D is the open unit disk. A polynomial is admissible when it is monic, f(z)=∏k=1n(z−zk)f(z)=\prod_{k=1}^n(z-z_k), with every zkz_k in D‾\overline{\mathbb D}. Its filled lemniscate is Ef={z∈C:∣f(z)∣≤1}E_f=\{z\in\mathbb C:|f(z)|\le1\}, which contains 00 since ∣f(0)∣=∏k∣zk∣≤1|f(0)|=\prod_k|z_k|\le1, and CfC_f is the component of EfE_f containing 00. L(f)L(f) is the infimum of the lengths of rectifiable paths in CfC_f that begin at 00 and end on ∂D\partial\mathbb D, with L(f)=+∞L(f)=+\infty when there is no such path, and Δ(f)=L(f)−1\Delta(f)=L(f)-1. The radial-access threshold is

N∗=min⁡{n≥1:some admissible monic polynomial of degree n has Δ(f)>0},N^*=\min\{n\ge1:\text{some admissible monic polynomial of degree }n\text{ has }\Delta(f)>0\},

with N∗=+∞N^*=+\infty if no such nn exists.

Definition 2.1 (p. 2). An admissible ff has zero detour if Δ(f)=0\Delta(f)=0. A radius [0,eiθ]={reiθ:0≤r≤1}[0,e^{i\theta}]=\{re^{i\theta}:0\le r\le1\} is safe for ff if ∣f(reiθ)∣≤1|f(re^{i\theta})|\le1 for 0≤r≤10\le r\le1.

Proposition 2.2 (Zero-detour criterion, p. 2). An admissible polynomial has zero detour if and only if it has a safe radius. With the radial-barrier functional (p. 3)

B(f)=min⁡θ∈R max⁡0≤r≤1∣f(reiθ)∣,\mathcal B(f)=\min_{\theta\in\mathbb R}\ \max_{0\le r\le1}|f(re^{i\theta})|,

this reads: Δ(f)=0\Delta(f)=0 exactly when B(f)≤1\mathcal B(f)\le1, and Δ(f)>0\Delta(f)>0 exactly when B(f)>1\mathcal B(f)>1.

Theorem 1.1 (Main theorem, p. 2). 4≤N∗≤64\le N^*\le6: every admissible polynomial of degree at most three has a safe radius, and an explicit admissible polynomial of degree six has none.

Corollary 6.3 (p. 10). N∗∈{4,5,6}N^*\in\{4,5,6\}.

The paper leaves the exact value of N∗N^* open (abstract, p. 1).

For the problem page's S(n)S(n). A path from 00 to ∂D\partial\mathbb D has length at least 11, with equality only for a radius (p. 1), and a path in EfE_f that starts at 00 lies in CfC_f. So the worst-case length S(n)S(n) of the problem page is sup⁡fL(f)=1+sup⁡fΔ(f)\sup_fL(f)=1+\sup_f\Delta(f) over admissible ff of degree nn, and N∗=min⁡{n≥1:S(n)>1}N^*=\min\{n\ge1:S(n)>1\}. Theorem 1.1 then gives S(n)=1S(n)=1 for n≤3n\le3 and, through Theorem 6.2, S(6)>1S(6)>1. This translation is the corpus's, not the paper's.

Read depth. Claims checked: the setting, Definition 2.1, Proposition 2.2, Theorem 1.1 and Corollary 6.3 were read clause by clause on the page images. The proof of Proposition 2.2 (pp. 2--3) was read through and not checked. The paper is an unrefereed preprint, and nothing here is independently reviewed.

Proof pointer

The paper combines (p. 10) Theorem 5.1, which gives N∗≥4N^*\ge4, with Theorem 6.2, which gives N∗≤6N^*\le6. Proposition 2.2 joins the radial and the metric notions (pp. 2--3): a safe radius is a path of length 11; conversely, if Δ(f)=0\Delta(f)=0, paths in CfC_f of lengths tending to 11, parametrized proportionally to arclength, have a uniformly convergent subsequence whose limit pp satisfies ∣p(t)∣≤t|p(t)|\le t and ∣w−p(t)∣≤1−t|w-p(t)|\le1-t for a limit endpoint ww on the circle, which forces p(t)=twp(t)=tw; as CfC_f is closed, the radius [0,w][0,w] lies in it and is safe.

Dependencies

Theorem 5.1 (p. 7) and Theorem 6.2 (p. 9) of the same paper, with Proposition 2.2 (p. 2).

Bears on

  • Problem 1120: in the problem page's worst-case reading S(n)S(n), the theorem gives S(n)=1S(n)=1 for n≤3n\le3 and S(6)>1S(6)>1, so the least nn with S(n)>1S(n)>1 is 44, 55 or 66. It says nothing about the growth of S(n)S(n).