Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let where for all . If is the maximum of the lengths of the boundaries of the connected components of
then determine the infimum of .
Source: erdosproblems.com/1044
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
SOLVED (LEAN) on the site. Tang's note of 2026-01-05 proves that the infimum of is ; the site's curator credits it and Tao read the argument, and it is the accepted claim (Tang's claim page (2026)). The Lean qualifier of the site's label is Luccioli's formalization of Tang's note with Aristotle, third-party Lean not built here. The fixed-degree question Tang raises, whether minimizes in each degree , is settled only for and is not part of the problem.