Shortest paths in polynomial lemniscate sublevel sets and a problem of ErdH{o}s
Pith reviewed 2026-06-26 18:44 UTC · model grok-4.3
The pith
The maximum shortest path from 0 to the unit circle inside |f(z)|≤1 sublevel sets of degree-n monic polynomials with zeros in the disk grows at least like sqrt(log n).
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We prove that, for all sufficiently large n, c√log n ≤ S(n) ≤ π n with an absolute constant c>0. This proves the qualitative unboundedness predicted by Erdős. The proof combines an explicit geometric maze, Green-function and Faber-polynomial estimates, analytic quantization of circle measures, and a reciprocal-sweeping upper bound.
What carries the argument
The explicit geometric maze construction of zeros that forces detours through the sublevel set E_f, together with Green-function and Faber-polynomial estimates that produce a uniform lower bound on path length.
If this is right
- S(n) tends to infinity with n.
- The lower bound of order sqrt(log n) holds uniformly for every choice of the zeros inside the disk.
- The shortest path inside E_f is always at most π n.
- The quantity S(n) is unbounded, as Erdős conjectured.
Where Pith is reading between the lines
- Similar maze constructions may produce quantitative lower bounds in other problems involving level sets of polynomials or rational functions.
- The linear upper bound might be improvable to a slower growth rate by refining the sweeping argument.
- The result suggests that connectivity properties of lemniscate sublevel sets become costly as degree increases, which could affect numerical path-finding algorithms in the plane.
Load-bearing premise
A single explicit placement of the n zeros inside the unit disk can be arranged so that every possible path from 0 to the boundary inside |f(z)|≤1 must traverse a distance at least order sqrt(log n).
What would settle it
An explicit sequence of monic polynomials of degree n with zeros in the unit disk for which the shortest path inside the corresponding E_f from 0 to the circle is o(sqrt(log n)) for arbitrarily large n.
read the original abstract
Let $f(z)=\prod_{j=1}^{n}(z-a_j)$ be monic, with all zeros in the closed unit disk, and put $E_f=\{z\in\mathbb{C}: |z|\leq 1,\ |f(z)|\leq 1\}$. Let $S(n)$ be the largest possible shortest length of a path in $E_f$ joining $0$ to $\partial\mathbb{D}$, where the maximum is taken over all such polynomials of degree $n$. We prove that, for all sufficiently large $n$, $c\sqrt{\log n}\leq S(n)\leq \pi n$ with an absolute constant $c>0$. This proves the qualitative unboundedness predicted by Erd\H{o}s. The proof combines an explicit geometric maze, Green-function and Faber-polynomial estimates, analytic quantization of circle measures, and a reciprocal-sweeping upper bound.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript defines S(n) as the supremum, over all monic polynomials f of degree n with zeros in the closed unit disk, of the Euclidean length of the shortest path inside the lemniscate sublevel set E_f = {z : |z| ≤ 1 and |f(z)| ≤ 1} that joins the origin to the unit circle. It proves that c √(log n) ≤ S(n) ≤ π n holds for all sufficiently large n and an absolute constant c > 0. The lower bound is obtained from an explicit geometric maze construction together with Green-function and Faber-polynomial estimates; the upper bound follows from a reciprocal-sweeping argument. This establishes the qualitative unboundedness of S(n) conjectured by Erdős.
Significance. If the stated bounds hold, the paper supplies the first quantitative growth estimate for S(n) and thereby resolves Erdős’ prediction in the affirmative. The explicit maze construction combined with standard potential-theoretic tools yields a concrete, parameter-free lower bound of order √log n that applies uniformly to all admissible polynomials; the matching upper bound of order n is elementary. These features make the result a solid contribution to the study of polynomial lemniscates and extremal problems in the unit disk.
minor comments (3)
- §2, definition of the Green function g_E: the normalization g_E(z,∞) ∼ log |z| as |z|→∞ should be stated explicitly to avoid ambiguity with the usual logarithmic potential.
- The statement of the main theorem (presumably Theorem 1.1) does not record the dependence of the constant c on the absolute constants appearing in the Green-function and Faber estimates; a brief remark on this dependence would improve readability.
- Figure 1 (the maze diagram) lacks a scale bar or explicit coordinate labels; adding these would make the geometric construction easier to verify against the analytic estimates that follow.
Simulated Author's Rebuttal
We thank the referee for the positive report, the recognition of the result's significance in resolving Erdős' conjecture, and the recommendation of minor revision. No specific major comments were provided in the report.
Circularity Check
No significant circularity detected
full rationale
The derivation chain rests on an explicit geometric maze construction for the lower bound S(n) ≳ √log n together with standard external tools (Green functions, Faber polynomials) whose estimates are independent of the paper's own definitions or fitted quantities. The upper bound πn follows from a direct reciprocal-sweeping argument on the unit disk. No equation or claim reduces by construction to a self-defined input, a fitted parameter renamed as prediction, or a load-bearing self-citation chain; the central qualitative unboundedness result is therefore self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard properties of Green functions and Faber polynomials for polynomials with zeros in the unit disk
Reference graph
Works this paper leans on
-
[1]
L. V. Ahlfors,Conformal Invariants: Topics in Geometric Function Theory, McGraw-Hill, New York, 1973
1973
-
[2]
Diestel,Graph Theory, fifth ed., Graduate Texts in Mathematics, vol
R. Diestel,Graph Theory, fifth ed., Graduate Texts in Mathematics, vol. 173, Springer, Berlin, 2017
2017
-
[3]
P. L. Duren,Univalent Functions, Grundlehren der mathematischen Wis- senschaften, vol. 259, Springer, New York, 1983. 33
1983
-
[4]
Erdős, F
P. Erdős, F. Herzog, and G. Piranian, Metric properties of polynomials,J. Analyse Math.6(1958), 125–148
1958
-
[5]
Bloom, Erdős Problems, Problem 1120,Shortest path in a lemniscate sublevel set, https://www.erdosproblems.com/latex/1120, accessed June 10, 2026
T. Bloom, Erdős Problems, Problem 1120,Shortest path in a lemniscate sublevel set, https://www.erdosproblems.com/latex/1120, accessed June 10, 2026
2026
-
[6]
Eremenko and W
A. Eremenko and W. Hayman, On the length of lemniscates,Michigan Math. J. 46(1999), no. 2, 409–415
1999
-
[7]
Federer,Geometric Measure Theory, Die Grundlehren der mathematischen Wissenschaften, vol
H. Federer,Geometric Measure Theory, Die Grundlehren der mathematischen Wissenschaften, vol. 153, Springer, New York, 1969
1969
-
[8]
Fryntov and F
A. Fryntov and F. Nazarov, New estimates for the length of the Erdős–Herzog– Piranian lemniscate, inLinear and Complex Analysis, Amer. Math. Soc. Transl. Ser. 2, vol. 226, American Mathematical Society, Providence, RI, 2009, pp. 49–60
2009
-
[9]
J. B. Garnett and D. E. Marshall,Harmonic Measure, New Mathematical Monographs, vol. 2, Cambridge University Press, Cambridge, 2005
2005
-
[10]
W. K. Hayman, Research problems in function theory: new problems, inPro- ceedings of the Symposium on Complex Analysis (Canterbury, 1973), London Mathematical Society Lecture Note Series, vol. 12, Cambridge University Press, London, 1974, pp. 155–180
1973
-
[11]
W. K. Hayman and E. F. Lingham,Research Problems in Function Theory, Problem Books in Mathematics, Springer, Cham, 2019
2019
-
[12]
4, 519–538
O.S.KuznetsovaandV.G.Tkachev,Lengthfunctionsoflemniscates,Manuscripta Math.112(2003), no. 4, 519–538
2003
-
[13]
Ransford,Potential Theory in the Complex Plane, London Mathematical Society Student Texts, vol
T. Ransford,Potential Theory in the Complex Plane, London Mathematical Society Student Texts, vol. 28, Cambridge University Press, Cambridge, 1995
1995
-
[14]
E. B. Saff and V. Totik,Logarithmic Potentials with External Fields, Grundlehren der mathematischen Wissenschaften, vol. 316, Springer, Berlin, 1997
1997
-
[15]
L. A. Santaló,Integral Geometry and Geometric Probability, Encyclopedia of Mathematics and its Applications, vol. 1, Addison-Wesley, Reading, MA, 1976
1976
-
[16]
T. Tao, The maximal length of the Erdős–Herzog–Piranian lemniscate in high degree, arXiv:2512.12455, 2025
arXiv 2025
-
[17]
J. L. Walsh,Interpolation and Approximation by Rational Functions in the Com- plex Domain, fifth ed., American Mathematical Society Colloquium Publications, vol. 20, American Mathematical Society, Providence, RI, 1969. 34
1969
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.