Covering a polynomial lemniscate by discs
Show that the set where a monic polynomial has modulus at most 1 can be covered by discs whose radii sum to at most 2.
Covering a polynomial lemniscate by discs
For a monic polynomial , the region where can be one blob or many scattered pieces around the roots. Erdős asked whether it can always be covered by discs whose radii add up to at most . Cartan's classical lemma gives the constant , Pommerenke improved it to , and the sharp constant is known only when the region is connected.
Problem
Let be a monic polynomial of degree at least , and let
Can always be covered by finitely many closed discs whose radii have sum at most ?
Background
Sets of the form are polynomial lemniscates; Erdős, Herzog and Piranian studied their metric properties in a 1958 paper that contains many related questions. Coverings of this kind are provided by Cartan's lemma, a standard tool for bounding polynomials away from their zeros. Erdős included the question in his 1961 list of problems, and later asked, as Problem 4.23 in Hayman's collection of research problems in function theory, for a generalisation to higher dimensions.
What is known
- Cartan's lemma gives a covering with total radius at most .
- Pommerenke (1961) improved the constant to .
- Connected case. Pommerenke (1959) proved that the constant is achievable when is connected; in fact a connected lemniscate of this kind lies in a single disc of radius centred at the mean of the roots.
- A 2026 attempt posted on the problem's forum proposes a covering built from the connected components of the lemniscate, and a proof claim posted in July 2026 covers polynomials of degree at most , partly by computer; neither has been verified.
What would count as progress
- A proof that the constant works in general, or any constant below .
- A monic polynomial whose lemniscate cannot be covered by discs with total radius ; for explicit polynomials the lemniscate can be computed and candidate coverings checked numerically with rigorous error bounds.
- Results for special families, for example polynomials with all roots real, or lemniscates with two components.
- A formal proof against the Lean statement in formal-conjectures.
References
- P. Erdős, F. Herzog and G. Piranian, Metric properties of polynomials, J. Analyse Math. 6 (1958), 125–148. doi:10.1007/BF02790232
- Ch. Pommerenke, On some problems by Erdős, Herzog and Piranian, Michigan Math. J. 6 (1959), 221–225. doi:10.1307/mmj/1028998227
- Ch. Pommerenke, On metric properties of complex polynomials, Michigan Math. J. 8 (1961), 97–115. doi:10.1307/mmj/1028998561
- W. K. Hayman and E. F. Lingham, Research Problems in Function Theory, Springer (2019). doi:10.1007/978-3-030-25165-9
Source
Imported from Erdős Problems 509, curated by Thomas Bloom. Open according to the source as of 2026-10-20. The statement above is written in our own words; see the source for the original wording, history and discussion.