Skip to content

Erdős problem 624

Let XX be a finite set of size nn and H(n)H(n) be such that there is a function f:{A:AX}Xf:\{A : A\subseteq X\}\to X so that for every YXY\subseteq X with YH(n)\lvert Y\rvert \geq H(n) we have {f(A):AY}=X\left\{ f(A) : A\subseteq Y\right\}=X. Prove that H(n)log2nH(n)-\log_2 n \to \infty.

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#624
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page