Wiki
Wiki

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

Updated


Claim. For every monic f(z)=∏i≤n(z−zi)f(z)=\prod_{i\le n}(z-z_i) with ∣zi∣≤1\lvert z_i\rvert\le1, some root zjz_j is the center of a disk of radius (log⁡2)/n(\log2)/n contained in {z:∣f(z)∣<1}\{z:\lvert f(z)\rvert<1\}, so ρ(f)≥(log⁡2)/n\rho(f)\ge(\log2)/n; with f(z)=zn−1f(z)=z^n-1, whose inradius is at most (π/2)/n(\pi/2)/n, this gives inf⁡deg⁡f=nρ(f)=Θ(1/n)\inf_{\deg f=n}\rho(f)=\Theta(1/n) and answers the second question of Problem 1039 in the affirmative. The argument, posted on the site's discussion thread on 2026-05-07 by Liam Price with GPT-5.5 Pro named as the system used, is a product estimate: if no such disk exists, there are points wjw_j with ∣f(wj)∣≥1\lvert f(w_j)\rvert\ge1 and ∣wj−zj∣<c/n\lvert w_j-z_j\rvert<c/n for some c<log⁡2c<\log2, and the double product ∏j∏i∣wj−zi∣\prod_j\prod_i\lvert w_j-z_i\rvert, which is at least 11, is at most (ec−1)n<1(e^c-1)^n<1. The constant log⁡2\log2 is sharp for disks centered at roots, as zn−1z^n-1 shows. Nat Sothanaphan posted a streamlined account on 2026-05-08 (notes), and the site's curator, Thomas Bloom, stated on 2026-05-11 the inequality ∏j∣f(wj)∣≤((1+ϵ)n−1)n\prod_j\lvert f(w_j)\rvert\le((1+\epsilon)^n-1)^n whenever ∣zi−wi∣≤ϵ\lvert z_i-w_i\rvert\le\epsilon for all ii, from which the bound follows, asking whether it is new and for a Lean proof of it. Kenta Kitamura's Lean 4 development of 2026-05-15, based on Price's write-up and the thread, formalizes the argument, with assistance from Codex 5.5 disclosed.

Covers. The lower bound ρn≥(log⁡2)/n\rho_n\ge(\log2)/n for the minimal inradius ρn=inf⁡deg⁡f=nρ(f)\rho_n=\inf_{\deg f=n}\rho(f), hence, with zn−1z^n-1, the exact order ρn=Θ(1/n)\rho_n=\Theta(1/n) and a yes to the second question. Read as its source states it (the problem page's Formulation), the first question asks for the asymptotic behavior of ρn\rho_n; this claim gives its order and not the sharp constant lim⁡nρn\lim n\rho_n, which is the later full claim on Geng–Qiu 2026.

Depends on. No page of this wiki.

Standing. Claimed. Sothanaphan wrote on the thread that they had digested the argument and could vouch for its correctness (2026-05-08) and, after Kitamura's formalization, that an AI check confirmed it (2026-05-17); Bloom wrote that Bloom was sure the proof in the note was fine while asking for a formal proof of the inequality. The site labels the problem OPEN (page last edited 27 December 2025, before these postings), no proof claim was registered on the site's proof-claims tab, no refereed or arXiv version of the note exists, and the Lean development was neither built nor audited here; the corpus records the endorsements and does not read them as the site's acceptance. The argument is reproduced, with credit to Price, Sothanaphan, Bloom and Kitamura, as Section 2 of the Geng–Qiu preprint.