Skip to content

Erdős problem 1023

Let F(n)F(n) be the maximal size of a family of subsets of {1,,n}\{1,\ldots,n\} such that no set in this family is the union of other members of the family. Is it true that there is a constant c>0c>0 such that F(n)c2nn1/2?F(n)\sim c \frac{2^n}{n^{1/2}}?

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#1023
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Search problems.science

Find a Problem, Result, source, or page