Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Problem 509
claims/: The 3 claim pages of Problem 509, one per claimant's result; the problem's standing derives from them.
Statement. Let be a monic non-constant polynomial. Can the set
be covered by a set of circles the sum of whose radii is ?
Status. Open. The site labels the problem OPEN (page last edited 2025-12-29). Two accepted partial claims, both Pommerenke's, answer yes for the connected case the site's remarks credit to him: his 1959 theorem for every monic whose open set is connected (Pommerenke 1959), and his 1961 paper for every monic whose closed set is connected (Pommerenke 1961). One pending partial claim on the proof-claims tab, recorded here and not adopted: Hong 2026, registered on 2026-07-19 with a write-up in a shared file, which asserts the answer yes for degrees two to four, the quartic case computer-assisted, and credits ChatGPT for most of the text; no review or acceptance of it is recorded (proof-claims thread, 2026-10-07).
Source. erdosproblems.com/509, accessed 2026-09-04. Cite as: T. F. Bloom, Erdős Problem #509, https://www.erdosproblems.com/509.
References.
- [Ha74] Hayman, W. K., Research problems in function theory: new problems. (1974), 155-180.
- [Po59] Pommerenke, Ch., On some problems by Erdős, Herzog and Piranian. Michigan Math. J. 6 (1959), no. 3, 221--225, DOI 10.1307/mmj/1028998227. Theorem 3, printed p. 222: "Let , where are the zeros of . If is connected, then is contained in the circle ", the lemniscate and ; this is the result behind the site's remark that the constant can be reached when the set is connected: one disc of radius covers when the open set is connected (the site's remark names the closed set, a weaker condition that Pommerenke 1961 covers in the proof of Theorem 10(b), p. 107); the accepted partial claim on Pommerenke 1959. The paper does not treat the general case of this page's question. Library home: pommerenke_1959_some_problems_erdos_herzog_piranian and its theorem_3 page.
- [Po60] Pommerenke, Ch., Einige Sätze über die Kapazität ebener Mengen. Math. Ann. 141 (1960), 143--152, DOI 10.1007/BF01360168. Satz 3 (p. 149): a closed set of positive capacity is covered by finitely many discs whose radii sum to less than . It follows from Satz 2, under which finitely many curves of total length below enclose . The introduction (p. 143) applies it to the set where a monic polynomial of degree has modulus at most , whose capacity is , as a sharpening of the Boutroux--Cartan lemma. The site's commentary credits the bound to Pommerenke under its key [Po61], which its reference record resolves to the 1961 paper below. That paper cites this one as its [12], for the length bound in its Theorem 7, and none of its numbered statements gives the covering bound.
- [Po61] Pommerenke, Ch., On metric properties of complex polynomials. Michigan Math. J. 8 (1961), no. 2, 97--115, doi:10.1307/mmj/1028998561; Theorem 10 and the containment of a connected in the disk of radius 2 about the centroid, printed pp. 106--107, the accepted partial claim on Pommerenke 1961; Theorem 2, p. 98; Theorem 6, p. 102. Library home: pommerenke_1961_metric_properties_complex_polynomials (result page theorem_10).
Formalization. Statement in formal-conjectures; at that commit the file states the question and three solved variants (Cartan's bound, Pommerenke's bound and the connected case) without proofs.
Current assessment
The general question is open. The known general bounds settle no instance of it: Cartan's lemma covers by discs whose radii sum to , and Pommerenke [Po60] lowers that constant to (Satz 3, as Eremenko and Hayman (1999) also cite it; the site cites [Po61]; see References), while the question asks for the sum . Pommerenke [Po59] proves that when the open set is connected, the lemniscate lies in the open disc of radius about the centroid of the zeros, so one disc of radius covers ; that answers yes for every monic with connected and is the accepted partial claim on Pommerenke 1959. Pommerenke [Po61] extends it to the case the site's remark names: when the closed set is connected, it lies in the closed disc of radius about the centroid (proof of Theorem 10(b), p. 107), the accepted partial claim on Pommerenke 1961. Both are refereed in the Michigan Mathematical Journal and credited by the site's remarks, which label the problem OPEN. The pending partial claim on Hong 2026 asserts the answer yes for degrees two to four, with a write-up behind a sign-in and no review. Erdős asked the higher-dimensional generalization as Problem 4.23 of [Ha74]. Search scope: the site's problem page and proof-claims tab (2026-10-07), the formal-conjectures statement file, and the two Pommerenke papers filed in the library; no other literature search is recorded.
Known Results
- Cartan's lemma: is covered by discs whose radii sum to ; Pommerenke [Po60] improves the constant to (Satz 3; the site cites [Po61], which contains no such bound). Neither reaches , so neither settles an instance of the question.
- [Po59], Theorem 3: when is connected, one disc of radius about the centroid of the zeros covers ; accepted partial claim on Pommerenke 1959.
- [Po61], proof of Theorem 10(b): when is connected, it lies in the closed disc of radius about the centroid of the zeros; accepted partial claim on Pommerenke 1961.
- Claimed, not accepted: the answer yes for monic of degree two, three or four, on Hong 2026.
Linked library material
These entries are derived from explicit links on library pages. They are navigation only and do not by themselves record mathematical progress.
- pommerenke_1959_some_problems_erdos_herzog_piranian
- pommerenke_1959_some_problems_erdos_herzog_piranian / theorem_3
- pommerenke_1961_metric_properties_complex_polynomials
- pommerenke_1961_metric_properties_complex_polynomials / example_p103
- pommerenke_1961_metric_properties_complex_polynomials / theorem_10
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / claim_3_1
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / corollary_4_3
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / lemma_4_1
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / lemma_4_2
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / lemma_5_1
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / lemma_7_1
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / proposition_6_1
- hong_2026_strategy_proposal_covering_lemniscates_erdos_problem / section_8_4