Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let
where ranges over all functions . Estimate .
Source: erdosproblems.com/1028
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
SOLVED (LEAN) on erdosproblems.com, the label as it stood on 2026-09-04, its Lean marker referring to the formalization reported in the forum and recorded below; with a formulation qualification. The site's statement above is preserved verbatim as it stood on 2026-09-04. Its annotation reuses the subset over which the maximum is taken, so it does not fix a single domain for . If the domain is read as , with arbitrary signs on ordered pairs, the resulting minimax is identically zero. The classical unordered-edge question has order for sufficiently large . The site's label, solved, does not identify these two quantities or assert an exact finite- formula or leading constant for the latter.