Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and be such that for all and for any if there exists some with then there must exist at least sets of that size.
How large must be (as a function of ) to ensure that there is such a family which achieves distinct sizes of sets?
Source: erdosproblems.com/776
A full solution has been claimed but not yet accepted. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Open. The site labels the problem OPEN (page last edited 10 April 2026). The derived standing is claimed, with the claim answered, from two pending full claims: He and Tang 2026, whose bounds give with the exact values at and , and Thiim 2026, which claims the exact threshold for every ; neither is accepted.