Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the minimal non-zero value of as ranges over all subsets of . Is it true that
for some constant ?
Source: erdosproblems.com/311
No claim settles this problem.
Open. The known bounds are the trivial and Tang's for large (an unrefereed author note of January 2026, adopted by the site's commentary), which leave the conjectured exponential rate open in both directions; the discussion thread carries heuristics for the value of , a heuristic guess that the answer is no, and unverified arguments that infinitely often for every and that if the asymptotic holds. Tang's bound settles no instance of the question, so it has no claim page. No refereed source proves any nontrivial bound, and no proof, disproof or proof claim for the exact statement was found in the search whose scope the Current assessment records; this is a bounded negative finding.