Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the size of the largest subset of which does not contain any set of the form . What is
Is this limit irrational?
Source: erdosproblems.com/168
No claim settles this problem.
Open. The site's label is OPEN (page last edited 23 March 2026). One partial claim is recorded: Graham, Witsenhausen and Spencer proved that the limit exists and equals , a series over the -smooth numbers indexed by the set of at which the extremal count on grows; the site's commentary credits the result and reports Eberhard's evaluation of the series as . The paper appeared in a collected volume not shown to be refereed, so the claim is pending. No closed form for the value and no answer to the irrationality question is claimed, so the problem stays open.