Dual View Random Solved Random Open
DISPROVED This has been solved in the negative.
Let $f(z)\in \mathbb{C}[z]$ be a monic polynomial of degree $n$. Is it true that, for every $c>1$, the set\[\{ z\in \mathbb{C} : \lvert f(z)\rvert< 1\}\]has at most $O_c(1)$ many connected components of diameter $>c$ (where the implied constant is in particular independent of $n$)?
This is Problem 4.9 in [Ha74], where it is attributed to Erdős.

A problem of Erdős, Herzog, and Piranien [EHP58], who ask more generally whether\[\sum_C \mathrm{diam}(C) \leq n2^{1/n}\]and\[\sum_{C}\max(0, \mathrm{diam}(C)-1)\ll 1\]for all such $f$, where $C$ ranges over the connected components of the set in question. The example $f(z)=z^n-1$ has $\sum_C \mathrm{diam}(C)=(1+o(1))n2^{1/n}$.

They also asked whether, if the roots of $f$ are all in the disc $\{\lvert z\rvert\leq 1\}$, the total number of connected components with diameter $>1$ is absolutely bounded, but noted in an addendum that the answer is no: consider $z^n+1$ and move the zeros $e^{i\pi/n}$ and $e^{-i\pi/n}$ a short distance along the circle towards $1$. The set $\{z: \lvert f(z)\rvert \leq 1\}$ for $f(z)=z^n+1$ looks like $n$ 'leaves' joined at $0$, and this moving of two roots makes $\approx n/2$ of the leaves become disconnected at $0$. Each of the resulting components has diameter $>2^{1/n}-\epsilon$, and hence there are $\gg n$ components of diameter $>1$.

In [Er61] Erdős asks the weaker question given here, with the definition of the set altered so that $<1$ is replaced by $\leq 1$.

Pommerenke [Po61] proved that the answer is no to most of these questions, by showing that, for any $0<d<4$ and $k\geq 1$ there exist monic polynomials $f\in \mathbb{C}[x]$ such that $\{z: \lvert f(z)\rvert\leq 1\}$ has at least $k$ connected components of diameter $\geq d$.

This was independently proved by Huang [Hu25] (unaware of the previous work of Pommerenke). Pólya [Po28] showed that $4$ is the best possible here, in that no connected component can have diameter $>4$.

A picture of the set in question for $z^5-1$ is here.

View the LaTeX source

This page was last edited 29 December 2025.

External data from the database - you can help update this
Formalised statement? No (Create a formalisation here)
Likes this problem None
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None
The results on this problem could be formalisable None
I am working on formalising the results on this problem None

Additional thanks to: Zach Hunter

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #511, https://www.erdosproblems.com/511, accessed 2026-02-13